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ABSTRACT 


Computers  in  the  architectural  and  engineering  field 
have  been  used  fcr  many  years.  Recently,  computers  have 
been  playing  an  increasing  role  in  the  design  process  itself 
through  the  development  of  computer  aided  design  systems. 
The  development  of  interactive  computer  graphics  was  a  major 
contributor  to  the  acceptance  of  the  computer  in  assisting 
in  the  design  process  by  the  architectural  and  engineering 
community. 

The  emphasis  is  placed  on  the  aspects  of  computer 
graphics  interactive  input  devices,  the  requirement  of 
complete  geometric  representation  of  objects  and  the 
corresponding  data  management  problem.  computer  aided 
design  problems  in  reference  to  architectural  and 
engineering  design  theory  is  discussed  and  a  brief  history 
of  computer  aided  design  with  an  overview  of  various  systems 
is  presented. 
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i.  is  sq&esiim  Aim  miss 


The  1981,  third  edition  of  the  "Computer  Dictionary" 

defines  coaputer  aided  design  as  £1]: 

A  system  ty  means  of  which  engineers  create  a  design  and 
see  the  crgposed  product  in  front  of  then  on  a  graphics 
screen  or  m  a  computer  printout.  With  the  coaputer, 
the  proposed  product  can  be  analyzed  for  stress, 
vibration,  heat,  and  other  factors,  and  checked  against 
government  and  industry  standards. 

This  definition  seems  to  give  computer  aided  design  a 
definite  flavor  of  active  participation  by  the  computer  in 
the  creation  of  a  design  as  a  deliverable  object  made  up  of 
blueprints  and  specifications.  Such  a  view  stems  from 
Sutherland^  "SKETCHPAD"  paper.  He  was  the  first  to  show 
that  man  could  interact  with  computing  machines  by  methods 
more  direct  than  bits,  numbers  or  punch  cards.  computer 
aided  design  moved  from  the  realm  of  analysis  to  the  realm 
◦f  a  true  assistant  to  the  engineers  and  managers  charged 
with  the  development  of  a  new  product  in  its  final 
conceptual  state.  Designers  have  now  a  tool  which  gives 
them  the  potential  of  becoming  more  creative  while  still 
being  able  to  be  productive  and  efficient  in  their  efforts. 

The  real  challenge  is  tc  develop  a  computer  aided  design 
system  which  the  designer,  as  user  would  accept  in  place  of 
a  paper  sketch  pad  and  pencil,  a  system  which  is  both  user 


7 


friendly  and  responsive  to  his  perceived  needs.  It  is  the 
writer's  intention  to  focus  on  these  two  areas  in  particular 
and  to  review  the  present  status  of  the  computer  aided 
design  systems  as  they  pertain  to  the  architectural  and 
engineering  efforts  of  the  construction  industry.  The 
ability  to  interact  in  a  visual  mode  with  the  computer 
through  the  use  of  a  graphics  terminal  and  the  theory  of 
design  as  applicable  to  computer  aided  design  work  will  be 
discussed  in  chapters  two  and  three.  Ihe  turnkey  computer 
aided  design  systems  will  be  treated  separately  in  chapter 
four.  Turnkey  systems  were  choosen  for  a  more  extensive 
discussion  since  they  were  developed  solely  to  support 
computer  aided  design  and  appear  to  be  the  computer 
industry's  answer  to  fulfill  the  architect  and  engineer's 
needs. 

A  brief  history  of  computer  aided  design  and  a 
superficial  examination  of  ether  systems  available  today  is 
presented  to  give  the  reader  an  appreciation  of  the 
discussion  which  follows  in  subseguent  chapters. 

A.  HISTORICAL  BACKGROUND 

In  the  late  1950 'sf  efforts  to  automate  manual  design 
was  already  underway  in  the  automotive,  aerospace  and  ship 
building  industries  with  the  assistance  of  numerical  control 
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programing  languages.  The  development  cf  coaputer  graphics 
as  an  element  cf  coaputer  aided  design  in  the  early  1960's, 
gave  an  iapetus  to  the  potential  tc  be  derived  froa 
coaputers  in  the  design  pzccess  vhich  is  still  felt  today. 
Coaputer  graphics  was  available  previously,  however,  it  was 
not  until  Sutherland's  "SKETCHPAD"  and  the  work  done  by  the 
staff  of  the  research  laberatories  of  General  Motors  [2] 


that  computer 

graphics 

was 

being  considered 

almost 

synonymous  with 

computer 

aided 

design. 

Both 

efforts 

utilized  large 

machines 

with 

specially 

built 

display 

hardware. 

By  1965  aany  people  were  attracted  by  the  intriguing 
possibilities  of  coaputer  graphics.  The  efforts  to  put 
together  a  coaputer  graphics  systea  around  a  small  coaputer 
and  associated  software  began  to  mount.  Computer  hardware 
and  software  developaent  costs  were  still  too  high  and  the 
benefits  of  high  volume  production  could  not  be  realized, 
although  augmenting  coaputers  with  graphics  was  recognized 
to  provide  a  tremendous  increase  in  the  potential 
application  cf  coaputers. 

Portunately,  however,  at  about  the  sane  tiae  the  cost  of 
hardware  decreased;  newer  and  cheaper  devices,  soae  of 
liaited  capability,  appeared  on  the  market.  General  purpose 


computing  systems  changed,  they  were  no  longer  quite  so 
inhospitable  to  the  needs  of  graphic  devices  and  their 
users.  By  1970,  the  first  stand  alone  interactive  graphic 
systeas  becaae  ccaaercially  available  and  a  new  "turnkey" 
coaputer  aided  design  systea  industry  was  born. 

The  interest  in  coaputer  graphics  becaae  international 
vith  the  Onited  Kingdoa,  Hungary  and  Japan  beconing 
especially  involved  in  the  developoent  of  new  applications. 
The  yearly  Coaputer  Graphics  Conference  in  London  gave  rise 
to  a  public  foruK  fcr  the  presentation  of  papers  describing 
the  newest  developments  in  the  application  of  coaputer  aided 
design.  In  1S79,  an  international  conference  on  the 
application  of  computers  in  architecture,  building  design 
and  urban  planning  was  held  in  Europe.  Electronic  circuit 
design  and  manufacturing,  however,  were  the  bigger 
beneficiaries  of  the  developmental  process  as  a  practical 
and  profitable  application  of  ccnputers  in  the  design 
process. 

Unfortunately,  the  iapact  of  computers  in  practical 
structural  engineering  has  been  somewhat  disappointing. 
Much  of  coaputer  programming  in  this  area  has  benn  developed 
within  the  academic  field  or  by  government  funding.  Hence, 
many  programs  are  too  limited  in  scope  for  practical  use. 
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The  General  Accounting  Office  (GAO)  stud?  of  1980  of 


computer  aided  design  usage  in  Federal  government 


construction  projects  argues  the  fact  that  Federal  agencies 


are  not  actively  seeking  or  encouraging  the  use  of  computers 


on  Federal  design  projects.  Villanueva,  in  his  1977  paper 


concluded  the  lack  of  usage  of  computers  in  structural 


engineering  work  was  due  to  excessive  costs.  He  further 


identified  ten  basic  contributing  factors  to  the 


undesireable  computer  costs  [3]: 


1)  Managerial  ignorance  or  ego.  Development  cf  programs 
which  are  a  duplication  or  proven  existing  ones; 

2)  Poor  programming  development  by  not  incorporating 
efficient  numerical  computer  operations; 


3)  Poor  estimates  on  computer  processing  time  required 
when  running  a  particular  program; 


4)  CIser  ignorance  on  how  the  computer  is  solving  the 
problem; 


5)  User  manuals  are  either  poorly  written  or  nonexistent; 


6)  Extravagant  mathematical  modeling  cf  the  structure; 


7)  Lengthy  preparation  of  numerical  input  for  the 
program ; 


8)  Meedless  repetition  cf  program  runs  due  to  careless 
inpput  or  output  planning; 


9)  Excessive  unnecessary  output  or  emission  of  necessary 
output;  and 


10)  Failure  to  tie  together  the  different  disciplines  in 
analysis,  design,  detailing  and  construction  during 
the  process. 
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Although  characterized  as  disappointing  [4],  the  use  of 
computers  in  the  architectural  and  engineering  arena  is 
considerable.  A  1978  GAO  study  surveying  800  architectural 
and  engineering  firms,  not  selected  on  a  statistical 
sampling  basis,  showed  76.1  percent  of  the  745  responding 
firms  used  computers  in  seme  way  during  the  design  process 
in  providing  design  services  to  their  clients.  The  firms 
reported  usage  cf  computers  was  mostly  in  the  engineering 
areas,  but  indicated  a  trend  toward  using  computers  in  the 
specifications  and  ccst  estimating  areas.  Figure  1  [5] 
shows  a  breakdown  of  the  type  of  firms  and  respective  usage 
of  computers. 


IlfiS  of  ffu 

Total 

US££S 

Architect 

186 

73 

39.2 

Engineer 

200 

190 

95.0 

Architect-Engineer 

318 

276 

86.8 

Other 

41 

28 

68.3 

Total 

745 

567 

76. 1 

Fig.  1:  Firms  Using 

Computers 

in  the  Design 

Process 

The  interest  cf  architectural  and  engineering  firms  and 
Federal  agencies,  spurred  by  the  GAO  study,  in  computers  has 
not  gone  wholly  unobserved.  The  turnkey  vendors  cf  computer 
aided  design  systems  have  recently  recognized  the  potential 
of  this  market  and  are  already  moving  in  that  direction  as 


exemplified  by  the  recent  CALHA  Corporation's  decision  to 
establish  a  nev  division  to  deal  specifically  with  this 
market. 

B.  C0HPUTZB  AIDEE  DESIGN  SYSTEMS 

The  1978  GAC  study  also  reported  of  the  S67  firms 
utilizing  a  computer  in  the  design  process,  252  firms  owned 
their  own  computers.  These  were  the  larger  firms.  Owning 
one's  own  computer  is  not  the  only  way  to  introduce  the 
computer  into  the  design  process.  There  are  several 
possible  methods  of  obtaining  the  assistance  of  a  computer, 
figure  2  provides  a  complete  breakdown  on  how  computer 
services  were  obtained  by  the  various  firms  [6]. 


Hethod  Used 

Arch. 

Arch.- 

Other 

Firm  owns  a  computer 

9 

90 

137 

16 

252 

Firm  leases  a 

computer 

5 

16 

43 

4 

68 

Firm  uses  commercial 

time-sharing  serv. 

18 

93 

141 

14 

266 

Firm  uses  commercial 

service  bureau 

16 

62 

85 

7 

170 

Consultants  provide 

computer  services 

30 

23 

61 

3 

117 

other 

6 

9 

8 

3 

26 

NOTE:  Pirms  may  use  more  than  one  type  of  service. 


Fig.  2:  How  computer  Services  Are  Provided 

The  1980  GAO  study  provides  an  insight  in  the  continued 
proliferation  of  computers  amongst  the  architectural  and 
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The  study  offers  eight  potential  ways 


engineering  firns. 


computer  use  can  improve  designs  £7]: 


1)  Permitting  rapid  study  of  desion  alternatives  to 
provide  a  high  guality  building; 


2)  Providing  a  tool  to  quickly  evaluate  options  when 
project  costs  must  be  reduced,  cr  major  material  or 
equipment  component  substitutions  must  be  made  due  to 
a  supply  shortage  or  change  in  criteria; 


3)  Permitting  building  designers  to  completely  evaluate 
and  incorporate  energy  conservation  and  environmental 
considerations  during  the  design  process; 


4)  Providing  completed  designs  and  drawings  containing 
fewer  errors  and  without  the  inconsistencies  possible 
with  manual  methods; 


5)  Providing  a  systematic  process  to  determine  and 
eliminate  interferences  between  building  subsystems 
and  components  through  an  interactive  redesign 
process; 

6)  Providing  a  means  of  reproducing  construction 
instructions,  e.g.  specifications  and  drawings, 
quickly  and  accurately; 


7)  Providing  cost  savings  or  good  dollar  value  for 
expenditures  because  the  design  team  has  the  ability 
to  consider  and  evaluate  more  alternatives  and 
eliminate  gross  overdesign;  and 

8)  Providing  a  quickly  usable  reference  base  for  future 
maintenance  and  majpr  modifications/renovations 
because  of  changes  in  building  use  and/or  occupant. 


Host  systems  are  not  yet  so  sophisticated  to  permit  the 


achievement  of  all  of  these  eight  potential  benefits  in 
total.  Each  system  does  attack  a  subset  of  the  above  list 


giving  the  user  the  choice  cf  which  system  is  best  suited  to 


his  needs  and  match  his  economical  environment.  Lazear,  as 


shown  in  figure  3  £8],  provides  us  with  a  hierarchy  of 
system  characteristics  which  take  advantage  cf  some  possible 
subsets  of  the  above  benefits. 
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(  Graphics  Systems  | 
I  I 


i  Passive  I 

1  Active  1 

1  1 

1  1 

I 

I 


computer 

Compuxe? 

Aided  Design 

Aided  Design 

(3D) 

(2D) 

Pig.  3:  System  Characteristics 

Host  of  the  systems  dating  back  to  the  mid  1960's  and 
1 970*  s  were  of  the  passive  variety.  Passive  simply  means 
that  the  user  is  required  to  develop  his  design  on  a  data 
media,  usually  in  the  form  of  cards,  submit  this  media  to  a 
computer  and  wait  for  the  finished  output.  It  was  achieved 
by  making  the  software  smart  enough  to  take  a  description  of 
a  part  and  generate  a  drawing,  automated  drafting.  This 
required  a  very  large  and  complicated  program  or  a  very 
simple  part.-  Several  of  the  large  engineering  construction 
companies  use  a  passive,  automated  design  approach  to  piping 
isometrics,  ideal  for  a  process  plant  project.  The 
disadvantage  is  inherent  to  the  batch  mode  of  operation,  the 

drafter  or  designer  has  no  immediate  feedback. 
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The  active  system  is  the  ideal  for  designers.  Active 
graphics  implies  that  the  designer  can  directly  participate 
with  a  computer  in  the  creation  of  a  drawing.  The  designer 
can  see  the  product  cf  his  work  on  a  graphics  CBT  and  can 
input  changes  interactively  through  some  device  such  as  a 
light  pen  or  digitizer.  The  active  systems  are  further 
subdivided  into  the  computer  aided  drafting  and  computer 
aided  design. 

Computer  aided  drafting  is  a  cheaper  and  less 
complicated  system  where  the  computer  has  no  knowledge  of 
the  physical  object  being  designed.  It  simply  keeps  track 
of  standard  symbols  or  groups  of  symbols  and  quickly  puts 
them  on  the  drawing  at  the  user's  command. 

Computer  aided  design  is  a  more  expensive  alternative 
which  requires  a  much  "smarter"  computer.  The  problem 
shifts  from  simply  keeping  track  of  a  list  of  symbol  types 
and  locations  to  keeping  track  of  this  plus  an  enormous 
amount  of  information  which  accompanies  design/  e.g. 
different  aspects  of  physical  components,  materials,  sizes, 
colors,  codes,  etc. 

An  architectural  and  engineering  firm  has  an  enormous 
number  of  options  in  the  computer  aided  design  arena,  both 
in  approach  and  design.  These  options  can  essentially  be 
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fitted  into  four  distinct  categories  cf  hardware/software 


solutions  [9].  Listed  with  each  category  is  a  saaple  of 
available  applications: 

1)  Use  a  service  bureau;  three  dimensional  CAD, 
structural  and  piping  isometric; 

2)  Tack  software  and  terminals  to  your  in-hcuse  maxi; 
three  d: sensignal  CAE,  structural,  piping  isometric 
and  Ml S  graphic; 


3)  Buy  a  turnkey  package:  IC  design,  structural,  building 
layout,  flowsheets,  diagrams,  tool  design  and  piping 
isometrics. 

4)  Experiment  with  a  hobby  computer;  small  calculations 
and  pictorial. 

By  far  the  most  popular  solution  to  design  is  the 
turnkey  system  package,  generally  implemented  on 

minicomputers  which  are  dedicated  to  the  function.  Each  of 
the  fcur  options  is  commercially  available  through  a  variety 
of  firms.  The  four  options  with  a  partial  list  of  vendors 
are  illustrated  in  figure  4  [10]. 

Computer  aided  design  offers  a  solution  to  some  of  the 
problems  faced  by  engineering  companies  today. 
Technological  advances  have  improved  systems  so  that  there 
is  a  large  number  of  application  approaches  to  choose  from, 
providing  great  opportunities  for  increased  productivity. 
The  selection  of  the  system  should  be  viewed  carefully,  with 
a  review  of  ail  practical  alternatives  with  a  broad 
selection  of  management  is  the  best  approach  to  use  to 
ensure  system  success  and  usage. 


Graphics  Systems 


Service 

1 

Maxi  1 

Turnkey 

1 

Home/ 

Bureau 

1 

Mini-Based 

Hobby 

McAUTO-CADD 
CGMEAID 
CDC  CYBERNET 
BOEING 
LOCKHEED 
CADAM 


CDC  TIGS 
IBM 


APPLICON 
AOTOTROL 
CALMA 
CAL  CCMP 
COMPEDA 

COMPUTERV ISION 
E VAN S-SOT HEEL AND 
GRAPHICS 

CONSTROCIION 

HOLGUIN 

HP 

MSS  COMPUTING 

TEKTRONIX 

TERAK 

T  &  H  SYSTEMS  INC 


APPLE 

PET 

RADIO  SHACK 
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Fig.  4:  Representative  Alternatives  fcr  Hardware/Software 
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ii.  sjsimss  im  unman  siifiisa 


Computer  graphics  has  become,  for  some,  almost 
synonymous  with  the  terminology  of  computer  aided  design 
ever  since  the  classic  work  of  Sutherland  [ 1 1  ]  in  1963. 
This  can  be  attributed,  in  part,  to  the  historical 
development  of  CAE  as  a  tool  first  exploited  in  the  areas  of 
computer  drafting  and  integrated  circuit  layout  design, 
where  graphics  is  an  indispensible  tcol.  The  use  of 
graphics  as  an  element  in  the  overall  design  process 
accentuated  the  need  for  improvement  in  the  interface  of 
this  element  with  the  rest  of  the  design  process.  In 
particular  the  development  of  input  procedures  of  data  had 
to  keep  pace  with  the  advancements  in  computational 
techniques  if  graphics  was  to  remain  a  cost  effective 
element  of  the  design  process  £12]. 

The  attractiveness  of  having  an  interactive  graphic 
system  as  an  element  of  the  design  process  lies  in  its 
potential  to  exploit  the  powerful  capabilities  of  human 
visual  data-prccessing  as  a  natural  interface  between  man 
and  the  computer.  The  result  of  each  input  operation  should 
be  repeated  on  the  display,  so  that  the  user  can  appreciate 
the  effect  of  his  input  and  take  corrective  action  if 
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necessary.  The  sore  iaeediate  and  complete  this  feedback, 
the  easier  the  user's  task.  The  cathode-ray-tube  (CBT)  has 
becoae  the  doainant  display  technology  £13]  in  console-sized 
displays.  A  survey  of  input  devices  for  graphics, 
priaitives  and  screens  is  presented  as  an  evolutionary 
treatment  of  input  procedures  and  graphic  systems. 

A.  INPOT  DEVICES  FOB  GRAPHICS 

Data  entry  from  a  keyboard  requires  a  precise  definition 
◦f  the  x  and  y  cccrdinates  in  absolute  numerical  values.  It 
is  generally  more  important  to  position  one  point  relative 
to  another,  and  therefore  unnecessary  to  use  absolute  data 
entry  as  the  primary  input  mode.  fihile  alphanumeric 
information  and  graphic  and  program  control  instructions  may 
be  generated  on  a  keyboard,  it  is  generally  more  convenient 
for  the  user  to  be  able  to  select  a  command  from  a  displayed 
list  without  interrupting  the  graphic  interaction. 
Therefore,  interactive  computer  graphics  consoles  require  at 
least  one  additional  graphic  input  device  for  use  in 
conjunction  with  the  display.  A  graphical  input  device  is 
necessary  in  order  to  have  some  means  of  transferring 
geometrical  and  tcpolcgical  information  to  the  computer. 

There  are  a  variety  of  methods  which  might  achieve  this. 
Before  describing  these  it  is  well  tc  examine  the 
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requirements  of  such  an  input  device;  naturally,  these 


depend  on  the  application  of  the  systea.  Graphic  input 


devices  perfora  three  distinct  functions  [14]: 


1)  selection  cf  a  particular  itea  froa  a  display  array, 
e.g.  a  graphic  syabol,  a  numerical  component  value  for 
input  data  to  a  program  control  instruction; 


2)  freehand  sketching  cf  pictorial  data  in  the  fora  of 
line  drawings;  ana 


3)  digitization  of  original  hard  ccpy,  e.g.  maps  by 
tracing. 


The  effectiveness  of  an  input  device  should  be  judged 


against  the  following  criteria  [15]: 


1)  it  must  te  simple  and  natural  to  use,  requiring  little 
or  nc  user  training; 


2)  the  interface  between  input  device  and  computer  should 
be  siaple; 


3)  support  software  aust  be  ainiaized  so  that  maximum 
mam  memory  storage  may  be  dedicated  to  display 
control; 


4)  the  device  and  its  interface  should  be  inexpensive, 
versatile  and  capable  of  interaction  with  different 
types  of  display;  and 


5)  the  provision  of  hard  copy  or  the  facility  of  touch 
interaction  without  a  special  stylus  may  be  considered 
essential  to  the  user  situation. 


In  some  applications,  graphical  information  which  is 


entered  into  the  computer  can  be  described  as 


"non-analytic" .  Typical  cf  this  type  of  information  are 


contours  on  maps  and  other  geographical  data,  and 


experimentally  determined  curves.  This  kind  of  information 


is  not  suitable  for  transmission  tc  a  computer  since  it  is 
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in  analog  fora.  The  input  device  aust  convert  the  data  in 
digital  fora  linearly  and  accurately.  Since  there  are  no 
foraulae  for  generating  such  curves,  the  coaputer  can  do  no 
aore  than  store  the  data  as  a  series  of  points,  each 
represented  by  one  pair  of  coordinates.  It  is  easy  to  fill 
a  large  store  quickly  with  long  strings  of  closely  spaced 
points  when  data  is  of  this  fora. 

The  designer  tends  to  see  things  differently  froa  the 
way  the  computer  is  best  suited  to  handle  then.  For 
instance,  mast  designers  visualize  triangles, 
quadrilaterals,  cr  siailar  figures  as  areas  bounded  by  lines 
which  meet  at  ccrners.  The  computer  is  best  suited  to 
working  in  the  fashicn  of  coordinate  geometry.  storing  a 
triangle  as  three  points.  It  is  the  difference  in  the  ways 
that  machines  and  designers  handle  data  that  makes 
interactive  graphics  such  a  potentially  powerful  tool.  it 
is  , therefore,  desirable,  indeed  critical  to  try  to 
facilitate  the  mediation  and  decision  processes  by 
appropriate  design  of  the  systea,  especially  the  information 
input  and  output  (response)  features  of  the  system. 

&  great  variety  of  input  techniques  have  been  developed. 
These  various  techniques  can  be  classified  into  four  aajor 
categories  [16]: 

1)  aechanical  input  devices; 
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2)  the  light  pen; 

3)  electronic  data  tablets;  and 

4)  touch-entry  devices. 

1.  SS£hMi£3l  I222&  fijvisss 

These  sechanical  input  devices  consists  of  the 
joystick,  the  tracker-ball,  and  the  mouse.  all  three 
devices  operate  on  the  same  basic  principle  of  generating 
simultaneous  x  and  y  coordinate  data  by  means  of  a 
mechanical  coupling  to  mutually  perpendicular  potentiometers 
or  shaft  position  encoders.  Their  operation  relies  on 
visual  feedback  from  a  dynamic  display.  It  should  be  noted 
that  these  devices  are  not  considered  suited  to  interactive 
computer  graphics  applications.  Mechanical  devices  are  more 
suited  to  a  tracking  type  application  such  as  radar  tracking 
where  they  are  often  used  to  control  the  rate  of  movement 
of  the  cursor  rather  than  its  position.  The  actions  of  an 
interactive  graphics  user  are  more  directly  connected  with 
drawing  than  tracking.  Although  one  can  draw  utilizing 
mechanical  input  devices,  the  operation  is  an  awkward  one. 

2.  I&S  ilSfc!  232 

A  truly  interactive  instrument,  the  light  pen  is 
composed  of  a  light-sensitive  device  which  detects  the 
existence  of  a  pulse  of  light  within  its  field  of  view,  e.g. 
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the  emission  frca  the  phosphor  of  a  CRT  display.  The 
optical  coupling  may  be  direct  to  a  photodiode  housed  in  the 
hand-held  "pen"  assembly,  or  via  a  fibre-optic  light  guide 
to  a  photomultiplier  tube.  In  either  case  an 
"umbilical  cord"  connects  the  pen  electrically  or  optically 
to  the  console  equipment.  Input  may  be  inhibited  either  by 
a  mechanical  shutter,  by  an  electrical  switch  in  the  pen  or 
by  a  footswitch. 

The  operation  of  the  light  pen  depends  on  the  nature 
of  the  process  of  writing  an  image  cn  the  face  of  a  CRT.  If 
the  pen  is  pointed  at  the  screen  and  the  spot  which  is 
generating  the  image  passes  through  the  visual  field  of  the 
pen,  then  the  light-sensitive  device  is  energized  and  a 
signal  passes  to  the  computer,  generally  causing  an 
interrupt,  that  is,  a  jump  from  the  current  program  into  a 
special  routine.  Open  detection  of  this  interrupt,  the 
computer  goes  into  a  search  routine  to  determine  which 
command  the  display  processor  was  obeying  when  the  interrupt 
occurred.  From  this  it  can  determine  the  coordinates  of  the 
point  on  the  screen  at  which  the  light  pen  is  pointed.  This 
gives  the  light  pen  a  significant  advantage  over  ether  input 
devices.  Specifically,  that  its  positional  data  is 
determined  by  the  program  and  dees  not  depend  on  any 


physical  measurement  c£  the  actual  pen  position.  The  cursor 
is  cn  the  screen  itself  and  can  easily  be  aligned  to  any 
target  iaage,  to  the  Unit  cf  human  accuracy. 

The  light  pen  has  two  nodes  of  operation,  the  pick 
function  and  the  cursor  mode.  The  pick  function  selects  the 
character  or  figure  of  interest.  The  cursor  mode  allows  the 
••pen"  to  be  used  to  position  a  reference  tracking-cross  on 
the  desired  location.  In  this  way,  isolated  points,  end 
points  of  vectors  and  centers  of  circles,  for  example,  may 
be  delineated. 

3 •  Electronic  fl§ta  Tablets 

There  exists  many  forms  of  electronic  data  tablets, 
including  several  types  of  acoustic  tablets.  A  data  tablet 
is  essentially  a  rectangular  panel  which  represents  the  area 
of  the  display.  The  tablet  surface,  which  is  generally 
electrically  conductive,  may  be  driven  at  its  edges  to 
produce  over  its  area  a  linear  gradation  of  an  electrical 
signal  such  as  vcltage  amplitude  ot  phase.  Opposite  pairs 
of  edges  are  generally  switched  alternately  to  produce 
accurate,  linear  paramexer  gradienxs  in  boxh  xhe  x  and  y 
directions.  More  sophisticated  tablets  would  be  able  to 
remain  electrically  active  for  both  x  and  y  directions 
simultaneously.  The  signal  at  a  particular  point  is 
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detected  by  a  high  iapedance  sensor  within  a  movable, 
hand-held  stylus  whose  position  is  thereby  uniquely  encoded. 
kn  alternate  design  nay  allow  the  stylus  to  disturb  a  field 
pattern  on  the  tablet  surface.  This  disturbance  is  detected 
at  the  edges  of  the  tablet  and  neasured  in  terns  of  stylus 
position.  There  are  many  commercially  avilable  data  tablet 
types,  notably  those  which  comprise  two  or  sore  flexible, 
conductive  layers  which  nake  contact  with  each  other  at  a 
point  where  stylus  pressure  is  applied  to  the  upper  surface. 

4.  Icuch-^fltfy  sf 

Touch-entry  devices  allow  the  user  to  work  directly 
on  the  display  surface  without  an  interface,  e. g.  the  light 
pen  "umbilical .cord**.  The  touch-entry-  devices  -provide 
maximum  convenience  by  positioning  the  input  device  as  a 
touch-sensitive  overlay  to  enable  the  generation  of 
coordinate  information  directly  at  the  display  surface  by 
the  user's  finger  without  the  user  having  to  pick  up  a 
special  stylus.  This  allows  for  maximum  visual  feedback 
between  the  display  and  the  user.  The  cursor  is  positioned 
in  the  chosen  location  by  the  user  referring  to  the  cursor 
and  not  to  the  exact  finger  position,  although  cursor 
control  is  achieved  by  finger  movement.  There  are  two 
categories  cf  touch-sensitive  devices,  namely  those  which 
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permit  the  addressing  of  a  Halted  number  of  discrete, 
predetermined  points  or  areas  and  others  which  provide  a 
continous  coverage  of  the  display  screen. 

5.  laaaiAss  SiaBfcisal  laeal  flsiisas 

The  two  basic  tasks  of  an  input  device  are  to 
indicate  objects  on  the  display,  and  to  input  tvo-coordinare 
data  not  necessarily  corresponding  to  anything  being 
displayed. 

The  light  pen,  for  example,  performs  the  first  task 
when  positioned  over  the  indicated  object,  generating  an 
interrupt  whenever  the  display  processor  deals  with  the 
object.  However,  it  can  be  used  only  to  signal  points  which 
lie  on  displayed  objects.  In- order  to -  indicate-.an  arbitrary  - 
point,  the  program  must  be  persuaded  tc  display  something 
there.  A  common  approach  is  the  use  of  a  tracking  symbol 
such  as  a  cross.  flhen  the  light  pen  is  placed  at  the 
periphery  of  the  symbol,  the  program  repositions  the  symbol 
so  that  its  center  lies  under  the  light  pen.  The  tracking 
symbol  will  follow  movements  of  the  light  pen. 

Other  devices,  such  as  electronic  data  tablets  and 
mechanical  input  devices,  can  generate  a  two-coordinate  data 
input  independently  from  the  display.  Again,  a  display 
symbol  is  utilized.  It  is  centered  on  the  point  currently 
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generated  by  the  tablet  so  that  the  user  has  visual  feedback 
of  the  input.  However,  the  tablet  or  aechanical  device 
cannot  by  itself  identify  the  display-file  instruction 
currently  generating  the  object  at  the  cursor  position.  A 
coaparator  [17]  can  be  used  if  available.  This  accepts 
coordinates  such  as  the  display  symbol  position,  and 
generates  an  interrupt  when  a  point  is  displayed  an  those 
coordinates.  In  the  absence  of  a  comparator,  the 
display-file  must  be  searched  for  points  at  the  display 
syabcl  position. 

A  device  such  as  an  electronic  tablet  gives  a 
continuos  positional  input,  and  means  must  exist  to  indicate 
whether  the  input  is  significant*  .. -je.g..  a  button  which, 
generates  an  interrupt  for  the  processor  causing  it  to  read 
the  position.  light  pen  tracking,  however,  is  usually  done 
by  an  indipendent  service  routine  and  does  not  generate 
interrupts.  Attention  must  be  drawn  to  the  light  pen  by 
some  ther  device  such  as  a  keyboard. 

B.  PRIMITIVES 

Current  literature  suggests,  if  not  a  direct  consensus, 
that  effective  integrated  CAD  systems  incorporating 
interactive  graphics  reguires  the  development  of  fully  three 
dimensional  isotropic  representation  of  the  model.  The 
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is  processed 


initial  model,  directly  input  by  the  designer, 

"downstream"  for  all  the  functions  of  the  engineering 
organization  [18].  The  essential  nature  of  graphics 
involves  the  additional  capability  to  describe  geometrical 
properties.  These  geosetrical  properties  are  essentially 
points  and  lines  connecting  the  points.  Systems  vary 
greatly  in  the  manner  in  which  these  primitives, 
particularly  lines,  are  defined.  The  particular  method  of 
implementation  is  best  dictated  by  the  requirement  of  the 
application  [ 19 ]. 

The  CAD  system  which  is  to  support  an  architect  and 
engineer  design  effort  should  have  available  interactive 
devices  which  provide  the  user  with  a  -fast  and  simple  mean 
of  imputting  three  dimensional  data.  This  three  dimensional 
data  should  be  able  to  represent  objects  with  sufficient 
complexity  so  as  to  be  meaningful  in  an  architectural  design 
environment,  and  it  should  be  usable  by  other  available 
software  packages  [20].  The  primitives  employed  to  describe 
the  geometrical  properties  of  the  three  dimensional  object 
need  to  be  able  to  support  four  types  of  transformations 
required  as  basic  capabilities  for  graphics  applications 
[21]: 

1)  Shifting.  The  performing  of  an  additive 

transformation  of  the  x,  y  and  z  coordinates  of  all 
points  of  an  object  by  some  delta  amount,  e.g. 
x'  *  x  *  k.  The  result  is  a  size-variant  spatial 
translation  of  the  object; 
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2)  Scaling.  The  performing  of  a  multiplicative 
transformation  of  the  coordinates  of  an  object  by 
obtaining  a  product  of  some  scaling  factor,  e.g. 
x*  *  xS.  Unequal  scaling  may  be  applied  to  each  axis, 
in  which  case  the  object  is  compressed  or  attenuated. 
The  result  is  compression  for  s  <  1,  magnification  for 
S  >  1,  or  reflection  about  an  axis  for  negative  values 
of  S; 


3)  Rotation.  The  performing  of  a  trigonometric 
transformation  of  an  object  coordinates,  e.g. 
x*  *  xcosi  ♦  ysini  where  k  is  the  angle  of  rotation. 
The  result  is  a  rotation  cf  the  object  about  an 
intrinsic  axis  by  angle  A; 


4)  Clipping.  The  defining  of  a  rectangular  area  of  the 
total  viewing  space,  such  that  only  the  object  points 
which  are  within  this  space  will  be  viewable;  ana 


5)  windowing.  Not  a  true  transformation,  but  commonly 
utilized.  ?t  is  derived  by  first  involving  a  clipping 
transformation  of  the  view  with  the  additional 
provision  for  other  transformations  simultaneously  to 
be  made. 


Geometric  representation  of  primitive  volumes  can  be 
accomplished  through  a  build  up  procedure  from  points  and 
lines  or  a  "library"  of  basic  volumes,  e.g.  a  databank  of 
predefined  primitives  such  as  cylinders,  cones,  and  cuboids. 
The  use  of  points  and  lines  as  a  build  up  procedure  is  a 
time  consuming  task  which  would  quickly  exasperate  the  user. 
k  library  cf  basic  volumes  has  to  be  the  preferred  method, 
and  is  the  one  utilized  by  commercially  available  systems. 
The  problem  with  any  input  system  is  the  identification  of 
intersections  and  boundaries,  and  hidden  points,  lines,  and 


planes. 


i-  sasiaiiis  asSsllijis 


Let  us  suppose  the  problem  is  tc  determine  whether  a 
certain  point  is  inside  or  outside  the  image.  The  designer 
can  decide  after  a  cursory  visual  inspection.  For  the 
computer  to  draw  the  same  conclusion  it  needs  tc  perform  a 
series  of  tests  and  calculations.  If  the  images  are  to  be 
realistic,  the  computer  must  be  given  instructions  for 
solving  the  hidden  points,  lines,  and  planes  problem.  The 
mathematics  for  such  a  program  are  fairly  complicated.  Let 
us  assume  a  hidden  plane  problem  exists  for  an  image.  For 
such  a  problem  the  program  must  enable  the  computer  to 
answer  four  categorical  guestions  [22]. 

The  first  question  is  whether  cr  not  the  plane  is 
visible  by  itself.  In  answering  the  guestion  the  computer 
must  calculate  the  perpendicular  to  the  surface  of  the 
plane.  If  the  angle  between  the  perpendicular  and  the 
direction  of  view  is  acute,  the  plane  is  visible.  If  the 
angle  is  obtuse,  the  plane  is  not  visible. 

The  second  guestion  is  whether  cr  not  the  plane  is 
obscured  by  any  other  plane  within  the  same  cluster  of 
planes.  Here  the  computational  process  is  rather  long,  but 
it  need  be  dene  cnly  once.  The  resulting  ordered  list  of 
planes  is  stored  in  the  computer's  memory. 
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The  third  question  is  whether  cr  not  the  cluster  of 
planes  is  obscured  by  any  other  cluster  of  planes,  e.g.  two 
cubes  sharing  a  cosnon  face.  Here  the  order  in  which  the 
clusters  are  displayed  depends  on  the  orientation  of  the  two 
cubes,  in  ether  words  on  the  view  the  designer  has  choosen 
to  display. 

The  fourth  question  is  whether  cr  not  the  object  is 
obscured  by  another  object,  e.g.  the  two  cubes  bexng 

displayed  with  two  other  cubes  on  the  same  iaage,  but 
constituting  twe  separate  objects.  In  this  case  range 
points  are  assigned  to  the  two  objects,  and  the  order  in 
which  the  objects  are  displayed  is  then  detenined  by  their 
distances,  that  is  their  'relative  ranges  or  -  positions- 
assigned  by  the  designer. 

These  calculations  and  tests  would  be  difficult,  if 
not  inpossible,  if  the  coaputer  had  to  deal  solely  with 
graphical  iaage  inputs.  The  inadequacy  of  a  graphical  iaage 
arise  for  three  reasons  [23]: 

1)  the  descriptions  which  they  generate  are  geometrically 
incomplete ; 

2)  the  descriptions  generated  are  highly  redundant;  and 

3)  the  geometric  information  is  inadequately  structured. 

k  complete  geoaetric  description  of  an  arbitrary 
point  allows  unambiguous  determination  of  whether  that  point 
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is  on  any  specified  line  cr  space,  or  within  any  specified 
closed  region.  Images  are  invariably  geometrically 
incomplete  because  they  represent  a  three  dimensional  object 
as  a  series  of  two  dimensional  projections.  It  is  the 
nature  of  two  dimensional  projections  as  standardly  used  in 
architecture  that  points  may  appear  in  different 
projections.  For  example,  the  x  and  y  coordinates  of  a 
point  may  be  defined  in  one  drawing  and  the  y  and  z 
coordinates  in  another.  Thus,  the  y  coordinate  is 
represented  redundantly. 

An  image  stored  as  a  set  of  projected  coordinates 
and  lines  is  not  an  appropriate  structure  for  the 
performance  of-  many  operations-  that  are  important  in 
architectural  and  engineering  computer  aided  design.  Data 
to  be  operated  upon,  that  is  analyzed,  must  be  structured  in 
appropriate  ways  if  algorithms  are  to  be  expressed  concisely 
and  clearly  and  executed  efficiently. 

By  contrast,  a  true  three  dimensional  geometric 
description  system  stores  representations  that  are 
geometrically  complete,  relatively  nonredundant,  and 
appropriately  structured.  The  graphics  interface  allows 
images  to  be  generated  with  any  specific  scale  and 
projection,  from  any  specific  direction,  sectioned  in  any 
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specified  way.  Thus,  a  three  dimensional  geometrically 
described  object  is  much  mere  general  and  powerful  than  a 
graphically  described  image. 

2.  Seometn 

A  complete  geometric  description  includes  relations 
between  entities  and  shape  and  dimensional  data.  There  are 
three  basic  ways  of  encoding  geometric  data  [24]: 

1)  point  set  technique; 

2)  boolean  technique;  and 

3)  boundary  technique. 

a.  Point  Set  Technique 

The  point  set  technique  is  the  most  straight 
forward.  It  derives  directly  from  the  classical  definition 
of  a  solid  body  as  a  set  of  contiguous  points  in  Euclidean 
space.  To  any  specified  level  of  resolution,  a  region  of 
Euclidean  space  can  be  represented  by  a  three  dimensional 
array  in  which  each  location  corresponds  to  a  point.  & 
solid  object  within  this  space  can  be  described  by  assigning 
the  value  "TRUE"  to  each  point  within  the  object  and  the 
value  ’•FALSE"  to  each  point  not  within  the  object,  as  shown 
in  figure  5.  A  three  value  logic  can  be  used,  with  the 
third  value  employed  to  represent  points  on  the  object's 
surface  [25].  An  assembly  of  many  sclid  objects  can  be 
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encoded  by  using  a  different  integer  to  represent  each 
different  solid.  This  technique  has  t^en  widely  employed  to 
represent  building  floor  plans  [26]. 
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Fig.  5:  Foint  Set  Representation  of  a  shape 


The  point  set  approach  has  the  advantage  of 
providing  spatial  indexing.  However,  it  requires  a  large 
storage  capacity  by  the  computer  where  high  resolution 
description  of  a  complex  object  is  required,  and  its  point 
by  point  mode  of  description  makes  it  undesireable  for  many 
applications.  These  disadvantages  make  the  point  set 
approach  impractical  for  most  three  dimensional  shape 
description  purposes  in  support  of  architectural  and 
engineering  computer  aided  design. 
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b.  Boolean  Technique 

The  Eoolean  approach  uses  the  idea  of  directed 
surfaces.  A  directed  surface  divides  the  universe  into  tvo 
disjointed  point  sets.  Points  in  one  set,  on  one  side  of 
the  surface,  are  labeled  "TRUE”  and  points  in  the  other  set 
are  labeled  '’FALSE”.  A  number  of  different  directed 
surfaces  can  be  defined,  and  solid  objects  can  be  described 
by  performing  operations  of  union,  intersection,  and 
difference  on  point  sets,  as  shown  in  figure  6  for  a  two 
dimensional  object.  Solid  objects  thus  created  can  be 
further  combined  in  various  ways  using  the  same  Boolean 
operations. 
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Fig.  6:  Boolean  Description  of  a  Shape 
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The  Eoolean  approach  is  much  sore  economical  in 
use  of  storage  than  the  point  set  approach,  since  it  does 
not  require  explicit  storage  of  the  values  of  points.  One 
needs  only  to  define  the  equations  for  the  surfaces,  the 
senses  of  their  noraals,  and  the  Eoolean  operations. 
However,  Braid  has  identified  a  key  disadvantage  in  the 
computational  requirements  which  the  Boolean  approach 
imposes  on  the  computer  in  order  to  display  any  solid  object 
[27],  Any  object  composed  of  n  faces  which  is  held  as  the 
intersection  of  n  directed  planes  to  draw  all  edges  requires 
computation  of  the  order  n  cubed.  This  is  due  to  the 
necessity  of  the  computer  to  compare  each  of  the  n  planes 
with  each  of  the  n-1  ether  planes.  The  line  of  intersection 
found,  assuming  no  planes  are  parallel,  needs  be  compared 
with  the  n-2  remaining  planes  to  find  the  portion  of  the 
line,  if  any,  lying  within  the  n-2  planes, 
c.  Boundary  Technique 

A  boundary  model  describes  a  solid  object  by 

recording  the  coordinates  of  its  vertices  and  the 

coefficients  or  equations  defining  the  forms  of  boundary 
lines  and  surfaces,  as  seen  in  figure  7.  Straight  lines  and 
planar  surfaces  are  easily  represented  by  simple  equations. 

There  has  keen  an  enoracus  amount  of  research  on  curved 
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surfaces,  developing  the  mathematical  theory  sufficiently  to 
deal  with  any  practical  architectural  description  problem. 
The  work  cf  Bezier,  Ccons,  Forrest,  Biesenfeld,  and  Levin  is 
particularly  important. 
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(X"  , y " "  ' )  - - — - — - - - o  y«"'») 

Fig.  7:  Bcundary  Description  cf  a  shape 

A  great  advantage  of- the  boundary  model  is  that 
it  allows  topological  and  geometric  information  to  be  stored 
separately.  Connections  between  faces,  edges,  and  vertices, 
which  fora  one  component  of  the  model,  are  stored  in  some 
form  of  incidence  or  adjacency  matrix.  Beal  numbers 
defining  vertex  coordinates  and  coefficients  in  equations 
are  stored  elsewhere.  This  is  very  convenient,  since  some 
shape  manipulation  operations  alter  just  the  topology,  some 
alter  coordinates  and  coefficients,  and  some  alter  both.  In 
addition,  it  provides  an  opportunity  to  factor  the  data, 
since  numerous  geometrically  differing  objects  may  be 
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instances  cf  the  saae  tcpolcgical  structure,  e.g.  a  cube,  a 
rectangle,  or  any  other  cuboid. 

Since  vertices,  edges,  and  faces  of  a  solid  are 
defined  in  terms  of  each  other,  conversions  from  one  to  the 
other  can  be  made  easily.  Thus,  it  would  be  redundant  to 
describe  all  three  types  of  entities  explicitly.  Boundary 
models  have  been  utilized  in  several  shape  description 
systems,  such  as  the  BDS  system  for  architectural  building 
description  [28]. 

C.  DISPLAYS 

The  geometric  description,  once  obtained  and  stored  in 
the  computer,  serves  two  essential  purposes: 

1)  as  a  databank  to  be  acted  upon  by  the  various 
application  programs;  and 

2)  as  a  source  of  information  to  allow  the  object  to  be 
displayed. 

Designing  with  interactive  graphics  presupposes  the  use 
of  a  display  element  upon  which  the  designer  can  view  the 
object  and  which  can  act  as  an  input-output  medium.  These 
display  elements  have  their  own  requirements  placing 
additional  demands  on  the  computer  system.  The  cathode-ray 
tube  (CHT)  ,  in  ore  form  or  another,  is  the  universal  graphic 
display  device.  The  nature  and  principles  of  operation  of 
CRT's  are  well  described  in  texts  on  electronics.  There  are 
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some  features  of  CRT's,  however,  which  impose  important 
constraints  on  the  design  cf  computer  graphics  systems. 

CRT's  as  display  elements  are  designed  to  utilize  data 
in  the  analog  format.  Since  data  within  the  computer  is  in 
the  digital  form,  a  digital  to  analog  conversion  must  occur 
for  the  data  to  be  displayed.  Conversely,  an  analog  to 
digital  conversion  is  alsc  necessary  to  transmit  to  the 
computer  positional  information  as  inputted  from  the  various 
input  devices  mentioned  previously.  In  addition,  depending 
on  the  display  element  utilized,  an  image  must  not  only  be 
generated  once,  but  must  be  regenerated  on  a  periodic  basis 
to  maintain  the  image  on  the  display  visible  to  the  user. 

In  order  to  display  an  object  on  a  CRT  three  voltages 
must  be  supplied  per  each  position  or  spot.  An  horizontal 
and  vertical  deflection  voltage  is  required  to  locate  the 
spot  on  the  display,  and  a  modulating  voltage  is  utilized  in 
the  control  of  the  brightness  of  the  spot.  The  computer 
must  supply  the  instructions  necessary  for  displaying  the 
spot  on  the  CRT.  The  sequence  of  instructions  is  as  follows 
[29]: 

1)  generate  the  horizontal  and  vertical  coordinates; 

2)  convert  them  tc  vcltages; 

3)  generate  and  convert  the  brigthness  voltage;  and 
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4)  repeat  the  process  with  a  predetermined  frequency  to 
maintain  the  spct  on  the  display. 

Constant  image  maintenance  can  be  avoided  by  utilizing 

specially  designed  storage  tunes  such  as  the  direct  view 

storage  tube.  The  principle  of  operation  of  the  storage 

tube  depends  on  the  phenomena  of  secondary  emission  due  to 

electron  bcmbardement.  Certain  materials  have  a  secondary 

emission  when  bombarded  by  electrons.  A  fine  mesh  of  this 

material  is  positioned  behind  the  screen  which,  when 

bombarded,  will  generate  secondary  electron  emission 

maintaining  the  image.  There  are  several  disadvantages  with 

such  a  system  when  utilized  as  a  graphic  display.  It  cannon 

have  a  resolution  better  than  the  mesh  of  the  grid  and  it 

has  a  low  light  output  which  entails  operating  such  a  system 

in  an  environment  of  subdued  lighting.  The  principal 

disadvantages,  however,  are  that  it  cannot  be  selectively 

erased,  that  is,  parts  of  the  image  cannot  be  individually 

deleted;  and  that  a  light  pen  device  will  not  work  since 

continuous  refresh,  upon  which  the  light  pen  depends  for  the 

emission  of  the  phosphor,  is  not  used  [30], 

In  addition  to  the  CRT,  a  raster  type  display  is  also 

widely  used  for  graphics.  The  raster  type  display  draws  and 

regenerates  the  itrage  by  causing  the  electron  beam  to  scan 

the  display  area  on  the  tube  face  in  a  pattern  of  evenly 


spaced  horizontal  straight  lines.  During  the  tiie  or  one 
complete  raster  scan,  or  frame,  the  beaa  passes  once  through 
ever;  point  in  the  display.  In  order  to  produce  an  iaage, 
bright-up  is  caused  at  the  appropriate  instants  within  the 
scan  time.  The  display  data  must,  therefore,  be  programmed 
in  serial  form,  with  time  as  a  coordinate  rather  than  the 
horizontal  and  vertical  position.  This  is  the  method  by 
which  television  pictures  are  generated  and  refreshed.  The 
advantage  of  the  raster  is  that  it  can  be  easily  designed, 
due  to  the  intensive  research  of  the  television  technology, 
to  be  able  to  arrive  at  any  desired  resolution.  Thus,  a 
computer  graphics  system  which  reguires  optimal  resolution 
of  its  images  can  be  achieved  with  today’s  technology  and  at 


a  reasonable  cost 


III.  QQ&RSUi  HfiJC  D£SIS1! 


The  tern  "computer  aided  design"  has  taken  on  many 
meanings  since  computers  began  to  have  an  impact  on  the 
architect  and  engineering  field.  It  has  been  applied  to  any 
engineering  design  during  the  course  of  which  a  computer  was 
utilized,  such  as  the  evaluation  of  analysis  equations  to 
predict  design  performance.  The  term  has  also  been  applied 
to  the  use  of  applications  programs  or  problem-oriented 
languages,  each  of  which  focuses  on  a  narrow  problem  and 
treats  it  in  a  stylized  way  suitable  to  its  particular 
characteristics.  Often,  this  has  the  nature  of  answering 
the  same  design  questions  about  problems  cast  into  a 
standard  form  demanded  by  the  program.  They  provide 
analysis,  while  the  designer  wants  synthesis. 

Computer  aided  design  should  aim  at  organizing  the 
analysis  and  search  activities  of  a  designer  as  he  attempts 
to  find  values  for  the  independent  design  parameters  at  his 
disposal  sc  that  specific  performance  goals  will  be  met 
[31].  To  achieve  this  the  "computerized"  design  process  has 
undergone  through  several  stages  of  development,  automating 
several  design  areas  through  the  successful  use  of  discrete 
application  programs.  It  became  quickly  apparent  ,  however. 
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that  the  Uniting  factor  for  success  included  the  cost  of 
data  preparation  and  integrity. 

To  better  understand  the  evolution  of  computer  aided 
design  systems  for  the  architectural  and  engineering  field, 
a  discussion  on  design  theory,  the  data  base  problem,  and 
design  analysis  is  presented. 

A.  DESIGM  THEORY 

The  availability  of  computers  rekindled  the  engineer* s 
interest  in  the  general  acdels  of  physical  systems  since 
such  models  could  more  easily  be  adapted  as  the  vehicle  by 
which  a  computer  could  be  utilized  to  solve  real  problems. 
Gabriel  Kron*s  network  models  are  a  typical  example.  Kron 
was  largely  concerned  with  analysis.  He  developed  some  very 
general  network  mcdels  and  some  highly  effective  schemes  for 
dealing  with  these  models  numerically  in  attempting  to 
predict  behavior  in  a  wide  variety  of  physical  situations. 
Having  many  areas  of  analysis  well  in  hand,  interest  has 
been  turning  to  questions  of  design  and  whether  Kron's  work 
could  be  carried  ever  into  this  area  usefully. 

Superficially,  at  least;  all  of  design  shares  concern 
over  questions  of  the  assembly  cf  elements  to  form  an 
entity,  decomposition  as  a  means  of  dealing  with 
combinational  problems  of  size,  artificial  intelligence  and 
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heuristics,  optimization,  etc.  A  review  of  "BASIC  QUESTIONS 
OF  DESIGN  THEORY"  (Spillers  ed.)  would  give  the  reader  an 
insight  into  the  diverse  views  and  technologies  relevant  to 
architectural  and  engineering  design  theory.  The  design 
theory  is  presented  in  vertically  structured  design 
activities  along  the  classical  lines  of  the  various  design 
disciplines.  Subseguently ,  Spillers  presents  the 

possibility  of  viewing  these  activities  horizontally,  which 
is,  perhaps,  acre  beneficial  when  considering  the  coaputer 
as  an  aid  to  design  and  the  set  of  new  problems  such  an  aid 
represents.  Such  a  view  would  provide  us  with  the  following 
areas  of  interest  (32]: 

1)  Graph  Theory; 

2)  Heuristics; 

3)  "Wicked"  Prcbleas; 

4)  Linguistic  Methods; 

5)  Behavior; 

6)  Aesthetics;  and 

7)  Composition  Techniques. 

Behavior  and  aesthetics  takes  us  into  the  realm  of 
behavioral  science  and  artistic  creativity  in  design,  while 
composition  techniques  is  acre  frequently  encountered  in  the 
chemical  engineering  discipline.  The  first  four  areas  of 
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interest  listed  above  inpact  nore  directly  on  the  computer 
aided  design  system  as  it  has  evolved  tc  date, 
i.  siaph  2bssu 

The  nathenatician  Harary  [33]  presents  a  convincing 
argument  on  the  prevalence  of  graph  theory  as  the  strongest 
thread  of  formalism  running  through  design.  Much  of  design 
is  ccncerned  with  the  assembly  cf  elements  to  fora  as 
entity.  In  many  cases,  the  elements  from  which  a  selection 
is  to  be  made  are  fixed  and  in  most  cases,  they  are  discrete 
elements.  The  guestion  of  the  connectivity  of  a  discrete 
system  is,  of  ccurse,  a  graph  prcblea.  The  use  cf  graph 
theory  has  become  so  common  throughout  all  of  engineering 
design  that  it  can  now  be  taken  for  granted. 

In  engineering  analysis,  the  work  in  graph  theory 
led  to  the  formulation  of  generalized  network  theories  which 
include  wide  classes  of  physical  systems  and  tc  the 
extraction  of  some  useful  results  for  these  systems  based 
upon  their  graph  theoretical  properties.  The  guestion  then 
arises  concerning  the  useful  role  cf  graph  theory  in 
computer  aided  design.  The  problem  appears  to  lie  in  the 
fact  that  graph  theory  is  net  sufficiently  rich  in  structure 
to  support  an  activity  as  complex  as  computer  aided  design. 
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The  composition  problem  for  graphs  is  a  case  in 
point.  While  on  an  elementary  level,  graph  theory  and 
network  theory  are  almost  inseparable,  the  problem  of  the 
addition  of  two  graphs  or  the  building  of  a  new  graph  from 
two  given  graphs  can  have  many  interpretations  [34],  all  of 
which  lack  physical  relevance  and  thus  tend  not  to  be  of 
direct  use.  In  the  computer  aided  design  arena,  graph 
theory  can  no  longer  he  looked  to  as  the  formalism  of  design 
theory.  While  a  graph  can  be  used  to  represent  a  binary 
relationship,  more  complex  relationships  for  bringing  out 
underlying  structure  must  depend  cn  other  representations 
such  as  the  three  dimentional  geometric  representation 
previously  discussed. 

2.  HSusis£iss 

The  practice  of  design  today  is  the  realm  of 
heuristics.  In  general  terms,  Himmelblau  [35]  suggests  that 
design  is  essentially  a  search  process  in  which  the  more 
organized  design  studies  represent  perturbations  about 
existing  designs.  Creative  solutions  represent  radical 
changes  in  search  procedures  for  which  there  now  exists  no 
adeguate  theory.  Artificial  intelligence  was  to  provide  the 
tools,  but  that  has  not  been  the  case.  Nevill  and  Crowe 
[36]  reported  this  failure  in  the  progress  of  artificial 
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intelligence  as  generating  a  trend  in  the  computer  aided 
design  system  development  towards  a  strong  man-machine 
interface  which  allows  the  computer  to  he  helpful,  but  which 
relies  heavily  cn  the  designer  fcr  logic  in  the  design 
process,  the  designer  is  the  synthesizer. 

Heuristic  search  is  probably  the  remaining 
stronghold  of  artificial  intelligence.  The  area  of 
heuristic  search  remains  an  important  aspect  of  the  design 
process  since  combinatorial  problems  obviate  methods  of 
exhaustive  search.  Problems  of  overwhelming  size  require 
decomposition  techniques  to  reduce  then  to  workable  pieces. 


With  some 

exceptions 

fcr 

which  the 

algorithms 

of 

the 

problems 

are  known. 

decomposition  is 

also  the 

realm 

of 

heuristics 

.  The  work 

of 

Kron  relates  directly 

to 

the 

developing  methodologies  of  decomposition  as  used  in  design. 

3 •  "Wicked"  Ilg&j&BS 

Both  the  breadth  of  an  activity  and  the  diversity  of 
opinion  are  enormous  in  design  theory.  J.  Christopher  Jones 
[37]  presents  us  with  some  definitions  and  descriptions  of 
the  design  process: 

Finding  the  right  physical  components  of  a  physical 
structure  (Alexander,  Christopher). 

A  goal-directed  problem-solving  activity 

(Archer,  L.  Bruce) . 

Decision  making,  in  the  face  of  uncertainty,  with  high 
penalties  for  error  (Asimcw,  a.)  . 
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Simulating  what  we  want  tc  make  (or  dc)  before  we  make 
(cr  do)  it  as  man y  times  as  may  be  necessary  to  feel 
confident  in  the  final  result  (Booker,  P.  J.)  . 


The  conditioning  factor  for  those  parts  of  the  product 
which  come  into  contact  with  people  (Farr,  Michael) . 


Engineering  design  is  the  use  of  scientific  principles, 
technical  information  and  imagination  in  the  definition 
of  a  mechanical  structure,  machine  or  system  to  perform 
orespgcified  functions  with  the  maximum  economy  and 
efficiency  (Fielden,  G.  B.  R. )  . 


Relating  product  with  situation  to  give  satisfaction 
(Gregory ,  S. ) . 


The  performing  of  a  very  complicated  act  of  faith 
(Jones,  J.  C.) . 


The  optimum  solution  to  the  sum  of  the  true  needs  of  a 
particular  set  of  circumstances  (Matcbett,  E.). 


The  imaginative  jump  from  present  facts  to  future 
possibilities  (Page,  J.  K.)  . 


A  creative  activity  -  it  involves  bringing  into  being 
something  new  and  useful  that  has  not  existed  previously 
(Reswick,  J.  B.). 


The  first  surprise  about  these  quotations  is  that 


they  differ  so  much,  only  about  a  tenth  of  the  important 


words  are  mentioned  more  than  once.  There  seems  to  be  as 


many  kinds  of  design  process  as  there  are  writers  about  it. 


The  very  fact  that  there  is  a  discussion  of  design 


theory  is  encouraging.  This  would  almost  imply  that  the 


participants  believe  that  a  high  degree  of  automation  is 


possible  in  design.  Evidence  of  the  past  ten  years  shows  us 


in  fact  there  is  an  increase  in  automation,  but  what  many 


designers  are  concerned  about  is  the  rcle  of  automation  in 


design.  "Wicked"  problems  are  an  interesting  case  in  point. 


and  represent  the  strongest  bastion  of  resistance  to 
automated  design. 

The  degree  of  autooation  of  an  activity  seens  to  run 
inversely  with  its  complexity.  As  a  result,  architectural 
design  which  is  one  of  the  most  coupler  design  activities 
has  been  the  least  automated.  Keying  upon  the  lack  of 
success  with  automated  architecture,  Salvadori  [38]  has 
drawn  the  analogy  between  automated  language  translation  and 
automated  architecture  claiming  that  their  whimsical  natures 
obviate  automation.  Bazjanac  [39]  has  carried  the  argument 
one  step  further  claiming  that  architectural  design  is  a 
"wicked”  problem  which: 

1)  has  no  definitive  formulation  (since  a  formulation 
implies  a  solution) ; 

2)  has  no  stopping  rule; 

3)  has  no  solution  in  the  absolute  sense;  and 

4)  each  of  which  is  unique. 

Automated  design  now  seems  to  be  in  the  middle 
ground  in  which  crude  methods  are  inadeguate  while  complete 
detail  is  impossible.  He  remain  in  the  realm  cf  computer 
"aided”  design,  where  the  computer  is  applied  to  "aid"  the 
designer  and  the  design  process  rather  than  to  generate  a 
design. 
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4 .  iisaaisiifi  is&a&s 

The  inadequacies  cf  graph  theoretical  models  in 
dealing  with  sophisticated  applications  are  reflected  in  the 
recent  work  on  linguistic  methods  £40].  Semiotics,  the 
science  of  the  different  systems  of  signs,  might  offer  an 
important  contritution  to  a  general  theory  of  design  through 
the  analysis  of  an  unexplored  problem:  the  problem  of 
meaning.  Gandelsonas  [41]  states  that  the  appleal  of  the 
linguistic  methods  is  at  least  twofold: 

1)  in  such  areas  as  architecture  and  picture  processing 
there  is  a  real  ccncern  over  the  "meaning"  of  a 
picture  and  hence  an  inclination  toward  the  intuitive 
appeal  of  linguistic  methods;  and 

2)  linguistic  methods  represent  an  attempt  to  apply  the 
methods  of  mathematical  systems  tc  problems  of  graph 
theory  making  available  the  considerable  power  of 
these  tools. 

He  further  states  that  linguistic  methods  have  the 
potential  for  providing  a  formalism  for  questions  of 
semiotics  in  architecture  and  for  bridging  the  gap  between 
existing  design  methods  and  the  more  subtle  questions  of 
aesthetics  systems. 

B.  THE  DATA  BASE  PHOBLEM 

The  implementation  cf  design  theory  through  the 
traditional  design  process  arrives  at  a  final  design 
description  by  the  cumulative  storing  of  information,  as  the 
process  unfolds,  in  the  form  of  drawings,  such  as  plans. 
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elevations,  and  sections;  and  descriptive  papers,  such  as 


schedules,  bills  of  material,  etc.  This  traditional 


approach,  shown  in  figure  8,  has  the  following  disadvantages 


[42]: 


1)  Nonintegration.  Different  documents  store  different 
types  cf  information:  shapes  of  objects  and  their 

locations  in  a  horizontal  plane  are  recorded  in 

elevation  cr  section,  cost  data  are  recorded  in 

schedules,  and  so  on.  Thus,  it  is  often  necessary  to 

correlate  data  from  several  sources  in  order  to 

execute  a  design  task. 


2)  Redundancy.  The  same  inforaaticn  often  appears  in 
several  different  forms  in  several  different  Diaces. 
For  example.  a  room  might  be  drawn  in  several 
different  plans,  produced  at  different  scales  for 
different  purposes.  This  introduces  the  possibility 
of  inconsistency  between  difr~rent  representations  and 
makes  alterations  a  laborious  process. 


3)  Fixed  views.  Drawings  give  a  limited  set  of  fixed 
views  of  a  building.  It  is  more  desirable  to  have 
facilities  which  produce  sections  along  any  arbitrary 
plane,  perspectives  from  any  arbitrary  viewpoint, 
etc. ,  as  required. 


4)  Coordination  problem.  On  any  reasonable  large 

project,  design  is  carried  out  by  a  team  rather  than 
an  individual.  The  members  of  the  team  usually  work 
on  their  cwn  copies  of  the  master  drawings  and  are 
often  unaware  of  the  action?  of  other  members, 
resulting  in  a  lack  cf  coordination  and  consistency. 


5)  Obsolete  data.  Coordination  problems  are 

traditionally  resolved  by  periodically  collating  data 
onto  a  new  set  of  master  drawings,  which  then  serve  as 
the  basic  reference  for  further  work.  As  this  is  a 
slow  and  expensive  process,  it  is  not  undertaken  very 
frequently,  and  the  data  on  the  master  drawings  are 
therefore  cften  obsolete. 


6)  Inefficient  data  processing.  A  large  amount  of  design 
staff  time  is  spept  performing  data  processing  rataer 
than  decision  making  tasks,  e.g.  copying,  changing 
scale  or  format  cf  drawings,  taking  off  quantities, 
annotating,  tabulating,  updating.  checking  for 
accuracies,  and  other  such  tasks.  Manual  performance 
of  these  tasks  is  slow,  expensive,  and  a  major  source 
of  errors.  Furthermore,  it  reduces  the  amcut  of  time 
available  for  actual  design  and  evaluation  work. 


7)  Noc-machine-readability.  Data  stored  in  this  "paper" 
form  cannot  be  operated  upon  directly  by  computer.  An 
expensive,  time-consuming,  and  error-prone  data 
preparation  and  input  step  is  required. 
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Fig.  8:  Data  flow  in  a  traditional  design  process 


Design  theory  in  computer  aided  design  systems  is  new 
implemented  through  software,  there  is  nc  " architectural"  or 
"engineering"  machine.  Computer  aided  design  software  must 
not  only  te  aware  of  the  geometric  representation  of  an 
image,  but  must  also  concern  itself  with  the  different 
aspects  of  physical  components  in  an  engineering  design. 
Using  piping  isometrics  as  an  example;  an  isometric  has 
lines,  valve  symbols,  notes  and  dimentiens.  In  reality  the 
pipeline  being  so  represented,  has  carbon  steel  or  alloy 
pipe.  It  has  gaskets,  pipe  supports,  different  thickness 
bolts,  may  be  insulated  and  carry  all  the  information  with 
respect  to  the  type  and  size  of  insulation.  It  may  have 
many  other  similar  notations. 


The  data  base  grows  enormously  with  this  extra 
information.  So  the  problem  shifts  from  graphics  and 
application  programs  to  data  management.  He  have  to  have 
not  only  a  computer  that  can  display  shapes  quickly  while 
the  designer  moves  his  light  pen,  but  also  a  machine  that 
must  be  locking  through  massive  catalogs  of  parts,  material 
lists  and  specifications.  The  computer  aided  design  system 
must  be  able  to  manage  the  data  base  while  simultaneously 
managing  a  graphics  problem  and  engineering  change  control, 
and  doing  all  of  this  quickly  enough  to  satisfy  the 
requirements  of  an  active  system  [43], 

There  is  a  very  real  detrimental  aspect  of  incorporating 
a  large  number  of  independent  application  programs  into  a 
computer  aided  design  system,  as  shown  in  figure  9.  Such 
programs  normally  require  non-standard  data  formats  and 
versions  which  introduce  data  redundancy  and  obsolescence. 
In  addition,  their  expected  benefits  in  reducing  the  overall 
project  costs  may  not  he  realized  due  to  the  cost  of  data 
preparation  and  input. 
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Pig.  9:  Use  of  Discrete  Application  Programs 

The  designing  of  several  of  these  programs  to  operate 
upon  the  same  input  data  set  would  be  an  obvious  solution, 
as  shown  in  figure  10. 

However,  it  say  not  be  econoaically  feasible,  nor  would 
it  serve  the  requirements  of  a  large  computer  aided  design 
system.  Additionally,  this  type  of  approach  would  only  work 
well  where  the  type  of  analyses  are  in  some  way  similar  in 
order  to  enable  the  programs  to  make  efficient  use  of  the 
same  data  structure.  In  other  words,  a  demonstrated 
mathematical  relationship  must  exists  such  that  unrelated 
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problems  can  be  shows  tc  be  in  actuality  special  cases  of 
some  more  generic  problem  where  a  common  algorithm  can  be 
developed  to  deal  with  the  full  range  of  specific  problems, 
thus  making  possible  a  single  data  structure. 
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Pig.  10:  Use  of  a  Single  Data  Set  for  Several  Applications 

The  success  of  linear  programming  methods  in  operation 
research  and  of  finite  element  methods  in  structural 
engineering  attest  to  the  common  algorithm  possibility.  In 
the  architectural  and  engineering  arena  where  such  diverse 
applications  as  beam  sizing,  pedestrian  circulation 
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analysis,  detail  theraal  analysis,  accoustic  analysis,  and 
other  specific  analyses  are  required,  the  development  of 
coaaon  algorithms  is,  however,  an  unlikely  situation. 

A  second  approach  would  be  to  connect  related  programs 
in  sequence.  This  approach  would  require  the  output  of  the 
related  programs  to  be  expressly  formatted  for  use  as  input 
to  the  next  program,  as  shown  in  figure  11.  However,  this 
approach  can  only  be  utilized  where  there  is  a  very  clearly 
defined  linear  sequencing  in  the  design  process,  such  as  the 
thermal  analysis,  mechanical  equipment  sizing,  and  cost 
analysis.  In  general  this  is  not  the  case.  Such  sequencing 
would  also  impose  a  too  rigid  linear  sequence  in  the  design 
process  which  is  undesireatle  since  a  typical  design  task 
force  of  architects  and  engineers  tend  to  progress  along 
parallel  lines  in  the  design  development,  rather  then 
sequential  lines. 
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The  best  approach,  with  current  technology,  would  be  to 
organize  the  computer  aided  design  system  around  a 
comprehensive  data  base.  This  can  be  achieved  by  the  use  of 
an  appropriate  data  base  management  system  which  acts  as  an 
interface  between  the  designer  and  the  data  base,  and 
between  the  application  program  and  the  data  bass,  as  shown 
in  figure  12.  This  latter  interface  would  in  fact  prepare 
the  data  from  the  data  base  in  the  reguired  application 
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Pig.  12:  Ose  of  a  comprehensive  Computer-Stored 
Data  Base  for  Design  Description 


This  approach  would  replace  conventional  paper  building 
descriptions  as  the  primary  and  definitive  description  of  a 
design.  Data  need  only  be  entered  once  into  this  data  base 
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and  aay  subsequently  be  operated  upon  by  all  design 
application  prograes.  Drawings,  printed  reports,  and 
machine-readable  data  sets  foraatted  in  specified  ways  nay 
be  generated  as  reguired  through  use  cf  report-generated 
facilities. 

Proa  the  designer's  point  of  view,  an  interactive 
graphics  work  station  consisting  of  a  graphics  display 
screen,  keyboard,  and  digitizer  tablet  replaces  the  drawing 
board.  The  displays  graphically  represent  the  physical 
environment  of  the  structure  and  provide  a  means  cf  visually 
analyzing  its  static  or  dynamic  behavior.  The  necessity  for 
manual  data  handling  is  minimized,  while  the  opportunity  for 
application  of  computer  processing  is  maximized. 

The  comprehensive  data  base  approach  provides  an 
opportunity  to  effectively  overcome  the  problem  of 
nonintegration,  redundancy,  fixed  views,  coordination 
problems  amongst  disciplines,  obsclete  data,  inefficient 
data  processing,  and  non-machine-readability  of  data. 
Additional  advantages  of  a  data  base  management  system  are 
that  it  normally  leads  tc  more  effective  project  cost  and 
quality  control,  and  simplification  of  project  management, 
review,  and  evaluaticn. 


C.  DZSI6I  AHALYSIS 


Tbe  use  of  computers  in  the  design  process  enables  the 
designers  to  use  sore  accurate  analysis  approaches,  consider 
more  alternatives,  allows  for  improved  coordination  amongst 
various  engineering  disciplines,  and  generally  improve  both 
the  gathering  of  design  data  and  its  use.  A  computerized 
design  process  is  dependent  on  both  the  hardware  available 
to  the  designer  and  the  software,  mere  specifically  the 
library  of  programs  that  permits  the  architect  cr  engineer 
to  "computerize"  the  design  process.  Such  a  CAD  library  of 
programs  typically  falls  into  twe  categories,  the 
generalized  programs  and  the  specific  programs. 

The  generalized  programs  are  automated  conditional 
responses  to  familiar  situations  that  may  be  applicable  to 
any  engineering  task,  and  are,  in  essence,  mathematical 
rather  than  engineering  oriented,  such  as  the  finite  element 
methods.  Specific  programs  relate  directly  to  the  kind  of 
work  being  done  and  include  repetitive  problems  that  a 
particular  engineering  department  encounters.  The  design  of 
waterfront  facilities  provide  very  different  engineering 
problems  from  the  design  of  a  housing  complex.  Specific 
programs  should,  however,  be  usable  on  different  but  similar 
projects.  The  economic  goal  of  a  good  computer  aided  design 


system  is  to  have  the  greatest  number  of  generalized 


individual  programs  and  a  minimus  number  of  specific 
programs  that  apply  to  a  single  problem. 

The  analysis  task  can  be  considered  cf  being  composed  of 
two  parts,  neither  of  which  can  exist  by  themselves.  The 
two  parts  are  the  structure,  as  defined  by  the  drawings, 
sketches,  etc.  ard  the  analysis  [44],  Defining  a  structure 
is  net  sufficient  problem  definition,  an  architectural  and 
engineering  design  cannot  be  considered  complete  until  the 
structure  has  been  analyzed.  The  analysis  must  be  oriented 
toward  the  answering  of  questions.  These  questions  say  be 
very  specific,  such  as  "Hhat  is  the  displacement  of  nodal 
point  38  under  this  set  of-  loads?” ,  or  the  question  may  be 
very  general,  such  as  "Does  this  structure  under  this  set  of 
loads  meet  the  reguirements  of  a  certain  section  of  the  ASHE 
Code?"  The  software  should  be  set  up  to  facilitate  this 
question-answer  nature  of  the  analysis  task. 

As  the  designer  develops  his  structure  he  should  be  able 
to  change  the  performance  specifications  and  issue  commands 
directing  searches  fer  solutions  that  satisfy,  or  come 
closest  to  satisfying,  the  requirements.  If  the 
requirements  conflict  and  admit  of  no  solution,  he  can  relax 
them  in  an  organized  fashion.  If  they  are  slack  and  admit 
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■any  overdesigned  solutions,  he  can  search  for  ways  to 
tighten  thea  or  to  balance  the  achieveaent  of  then.  An 
approach  is  to  organize  the  analysis  and  search  activities 
of  the  designer  and  to  integrate  thea  with  man-coaputer 
interaction  to  support  the  decision  making  processes  which 
seea  to  be  coancn  to  a  wide  variety  of  design  probleas 
regardless  of  the  engineering  discipline  involved. 

The  finite  element  methods  is  a  case  in  point.  Many 
finite  element  algorithms  have  been  developed  and 
implemented  for  use  by  the  designer  for  his  analysis 
functions  in  several  disciplines,  such  as  structural  and 
mechanical  engineering.  Elliott  reports  that  the  finite 
element  idealization  of  a  diesel  engine  piston  prepared 
manually,  occupied  a  qualified  engineer  full  time  for  four 
weeks.  Interactive  graphic  processing  and  automatic 
generation  cut  this  time  to  a  few  days  [45]. 

Design  analysis  is  essentially  attempting  to  accurately 
predict  systea  performance  based  on  the  internal 
relationship  amongst  its  components,  e.g.  the 
cause-and-eff  ect  relation  .^p  within  the  system.  To 
accomplish  this,  one  must  construct  a  model  that  will  best 
represent  the  systea.  One  of  the  main  strengths  of 
mathematical  models  is  that  they  abstract  the  essence  of  a 
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system  and  reveal  its  underlying  structure.  Therefore,  if 
it  is  possible  to  obtain  a  reasonable  idealization  of  the 
problem  that  is  amenable  fcr  solution,  such  an  analytical 
approach  is  usually  desirable.  However,  due  no  the  size  and 
the  random  nature  of  the  system  components,  it  is  often 
impossible  to  approach  a  problem  analytically.  Simulation 
is  the  practical  solution  [46]. 

Simulation  also  involves  construction  of  a  model  that  is 
largely  mathematical  in  nature.  Rather  than  directly 
describing  the  overall  behavior  of  the  sytem,  a  simulation 
model  describes  its  operation  in  terms  of  individual  events 
of  the  various  components  of  the  system.  In  particular,  the 
system  is-  divided  into  elements  whose  -  behavior  can  he 
modeled  analytically.  The  interrelationships  between 
elements  are  alsc  built  into  the  model.  Thus,  simulation 
provides  a  means  of  dividing  the  model-building  job  into 
smaller  component  parts  and  then  combining  these  parts  in 
their  natural  order.  The  computer,  of  course,  is  ideally 
suited  for  this  function. 

Frey,  Hall  and  Porsching  used  isoparametric  brick 
elements  as  the  component  parts  in  developing  an  interactive 
computer  program  (PLANIT)  as  an  application  of  computer 
graphics  in  detecting  anomalies  in  a  finite  element 
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idealization  of  a  three  dimentional  structure  £47], 
Modeling  for  structural  analysis  using  computer  aided  design 
has  been  in  use  for  some  tine.  In  1976  the  BEKAPAIBB 
platfcra  of  Total  Oil  (Indonesia)  Ltd  was  installed  off  the 
Malaysian  coast.  Its  certification,  prior  to  its 
installation,  was  based  on  a  structural  model  developed 
through  interactive  graphics  [48]. 
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IV.  IO£ji££X  §1 


The  size  of  a  computer  aided  design  system  is  not 
dependent  on  application  of  design  alone.  Application 
software  requires  a  certain  minimus  amount  of  computational 
power  and  memory.  The  hardware  ainutirarization  and  the 
progress  in  software  engineering  is  constantly  increasing 
the  potential  of  smaller  computers  to  be  utilized  in  areas 
which  were  once  the  reala  of  the  larger  mini  and  maxi 
computers.  Velez-Jahn  reported  his  experience  at  the  1979 
International  Conference  on  the  Application  of  computers  in 
Architecture,  Building  Design  and  Urban  Planning  [49]  with 
two  different  types  of  microcomputers,  the  TRS-80  and  the 
Tektronix  T-4051.  Utilizing  boolean  graphic  representation 
of  building  elevations  at  the  early  stages  of  architectural 
design. 

The  iaplementaticn  of  a  full  computer  aided  design 
system  with  a  microcomputer,  however,  is  still  not  feasible. 
This  is  especially  true  as  the  present  demand  for  more 
applications,  interdisciplinary  design  capabilities  and 
other  software  tools  increases,  requiring  ever  greater 
computational  and  memory  capacity  from  the  present  available 
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A  typical  feature  of  any  computer  aided  design  system  is 
its  need  for  a  vide  range  cf  software  tools.  These  tools 
may  range  from  very  basic  data  handling  routines  to  packages 
of  mathematical  procedures,  graphics  packages,  design  rule 
access  systems  tc  fully  integrated  systems.  The  common 
problem  of  computer  aided  design  systems  is  that  even  if 
such  software  tools  are  available,  it  is  a  major  task  to  put 
them  together  into  a  satisfactory  cr  even  a  merely 
operational  system.  It  is  largely  for  this  reason  the 
integrated  turnkey  systems  have  been  by  far  the  most  popular 
since  they  appeared  on  the  market  in  early  1970. 

These  systems  have  been  designed  to  incorporate  the 
available  tools  into  an  acceptable  operational  system. 
Having  one  source  provide  the  support  for  both  hardware  and 
software  is  very  attractive.  The  user  does  not  have  to  deal 
with  a  multiplicity  cf  vendors  to  assure  proper  support  for 
his  system.  This  becomes  very  important  as  new  application 
software  is  developed  by  the  vendors,  the  user  can  be 
assured  of  compatibility  with  his  system. 

The  typical  turnkey  system  consists  of  a  graphic  input 
station  (digitizer,  tablet,  function  key,  joystick  or 
keyboard) ,  an  output  station  (flatbed,  drum,  light  beam, 
microfilm  or  electrostatic  plotter)  ,  an  interactive  crt  work 


67 


station,  a  large  secondary  mass  memory  (disc,  tape  or  drum) 
for  storing  large  data  bases,  the  minicomputer  and,  in  some 
cases,  a  communications  interface  to  a  remote  processor. 
The  software  consists  of  noth  systems  and  applications 
capabilities  for  at  least  two,  and  sometimes  three 
dimensional,  graphic  data  bases.  3y  1975  there  were  about 
500  such  systems  in  operation,  with  almost  one  half  having 
been  sold  in  that  same  year  [50].  By  the  end  of  1979,  the 
0.  S.  based  manufacturers  alone  had  installed  2,992  systems 
throughout  the  world  [51],  and  by  the  middle  of  1981  this 
figure  surpassed  5700  systems  delivered  [52]. 

Prior  to  1979  the  bulk  of  the  computer  aided  design 
systems  produced. by  the  turnkey  vendors  were  absorbed. by_ the. 
mechanical  design  and  electrical  segments  of  the  market, 
specifically  by  the  aerospace  and  automotive  industries  for 
the  design  and  manufacture  of  discrete  products,  and  the 
electronics  industry  for  integrated  circuit  design  and 
printed  circuit  board  layout.  Figure  13  includes  the 
primary  applications  cf  turnkey  systems  in  1975  as  developed 
by  their  major  producers.  In  1975,  75  percent  of  the  market 
was  shared  amongst  three  of  the  vendors  listed,  Appiicon, 
CALHA  and  Ccaputervision  [53]. 
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Fig.  13:  1975  Typical  Computer  Aided  Design  Turnkey  Systems 


By  1979  the  computer  aided  design  market  was  being  led 
by  Applicon,  Autc-Trol,  CAIMA  and  Ccmputervision.  In  1979, 
the  application  mix  shifted  toward  the  areas  of  architecture 
and  engineering,  mapping,  and  petrochemical.  The 
architecture  and  engineering  installed  base  increased  by  73 
percent,  while  the  more  traditional  mechanical  design  and 
electrical  application  areas  increased  by  37  and  53  percent 
respectively  (5U].  The  mcst  common  systems  supplied  during 


this  period  was  in  support  o£  drafting  and  sapping 


functions.  The  total  market  grew  fros  36.5  to  322  million 
dollars  for  0.  S.  manufacturers  in  1979,  expecting  to  reach 
695  aillicn  dollars  for  calendar  year  1981.  &  sore 
impressive  statistic  is  the  growth  in  the  percent  of  vendor 
revenues  in  the  architecture  and  engineering  arena  fros  .03 
percent  in  1975  tc  16  percent  in  1979. 

Figure  14  represents  the  1981  view  of  the  information 
presented  for  1975  in  figure  13  [55].  When  comparing 
figures  13  and  14  one  can  observe  the  growth  of  the 
architecture  and  engineering  market's  corresponding  effect 
on  the  development  of  the  turnkey  vendors'  application 
environment. 

The  wide  possibility  of  applications  to  be  implemented 
into  a  system  ccupled  with  the  difficulty  of  that 
implementation  and  the  complexity  of  system  configurations 
are  natural  enforcers  of  specialization  amongst  the  various 
turnkey  vendors.  In  fact,  if  one  reviews  the  market  shares 
of  the  1979  turnkey  system  leaders  one  can  readily  observe 
this  phenomenon.  On  a  worldwide  basis,  Computervision  was 
the  revenue  leader  and  also  had  over  40  percent  of  the 
mechanical  application  area.  Looking  at  the  0.  S.  installed 
base,  however,  Applicon  had  the  largest  number  of  systems 
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installed.  CAL8A  was  the  leader  in  electrical  application, 
while  Autc-Trol  was  the  majcr  supplier  of  the  petrochemical 
business  [56]. 
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Pig.  14:  1981  Typical  Computer  Aided  Design  Turnkey  Systems 
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Even  though  a  majority  of  the  turnkey  systems  are 
configured  for  a  specific  applications  environment,  many 
vendors  would  define  their  systems  as  sufficiently  generic 
to  be  applicable  to  ether  environments  as  well  [57].  In  is 
this  vendor's  approach  to  the  computer  aided  design  market 
in  general  which  causes  difficulties  in  identifying  a 
leader,  or  group  of  leader  vendors  for  the  developing 
architecture  and  engineering  market. 

Waltz  identified  the  vendors  who  address  the 
architecture  and  civil  engineering  application  area  most 
specifically  as  21  &  S  Computing,  Synerccm,  CALM  A ,  Cal  Comp 
and  Comarc  [58],  but  offers  no  supporting  evidence. 
Reviewing  the  vendor's  product  description  literature  does 
not  clarify  the  situation,  it  only  gives  a  rather  weak 
indication  of  vendor's  preferred  application  environment 
while  attempting  to  retain  a  generic  application  profile. 
The  situation  becomes  even  more  confused  since  most  vendors 
with  application  packages  in  the  architecture  and 
engineering  area  also  have  well  established  market  positions 
in  their  respective  primary  application  area  and  desire  to 
retain  a  sufficiently  strong  tie  to  that  identity  so  as  not 
to  imperil  their  market  position. 
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Each  of  the  four  venders  represented  in  figure  14  have 
developed  their  system  configuration  and  application 
software  sufficiently  to  compete  in  the  architecture  and 
engineering  market.  Three  dimensional  geometric 
description,  piping  isometric,  structural  design,  etc.,  have 
all  benn  implemented,  with  other  application  packages  under 
development,  such  as  -  pre-’-stressed  concrete  and  steel 
detailing.  Although  additional  analysis  and  design  packages 
are  in  demand,  Kelly  reported  user's  growing  concern  and 
desire  for  better  human  engineering  £59].  The  human  machine 
interface  will  need  to  be  improved  to  ensure  acceptance  of 
the  computer  as  his  new  design  partner  by  the  growing  number 
of  users  who  lack  computer  expertise. 

Interest  in  distributed  intelligence  and  communication 
will  require  an  in  depth  review  of  the  data  management 
question.  The  problem  will  be  to  accept  deterioration  of 
response  time  or  hardware  upgrading  as  compromise,  either 
way  cost  will  be  a  major  factor. 


v.  cssciflsisas 


There  is  act  yet  an  architecture  and  engineering 
computer  aided  design  system  available.  The  turnkey  vendors 
have  provided  the  architectural  and  engineering  community 
with  operational  systems  which  are  of  usable  quality.  The 
interdisciplinary  communications,  the  application  oriented 
type  of  operation  and  distributed  intelligence  processing 
are  typical  characteristics  of  an  architectural  and 
engineering  entity  to  which  the  computer  aided  design 
industry  must  become  more  responsive  if  it  is  to  continue  to 
grow  in  acceptance.  The  turnkey  units  which  have  been 
delivered  in  the  architectural  and  engineering  arena  are 
being  mostly  utilized  as  drafting  machines  [60].  The 
architectural  and  engineering  firms  have  come  to  realize  the 
potential  benefits  which  could  be  derived  from  a  computer 
aided  system  not  in  its  present  utilization  of  producing 
drawings,  but  as  a  partner  with  the  designer  in  the  design 
process. 

This  new  emphasis  is  on  man-machine  interaction  rather 
than  on  man  or  machine  action  alcne.  The  system  which 
suggests  itself  from  the  view  discussed  in  design  theory  is 
one  which  allows  a  man-machine  coupling,  joining  the 


74 


capabilities  of  the  designer  and  tbe  computer,  taking  care 
to  have  nothing  dene  by  cne  of  the  two  if  th'  other  can  do 
it  better.  Thus  the  man  is  given  sore  freedom  to  be 
creative  vhile  tbe  machine  does  mere  routine  analysis  and 
technical  review  of  design.  &  balance  between  the  user  and 
the  conputer  oust  be  found  to  assure  the  survival  of  the 
design  activity  itself  as  a  creative  force.  There  is  the 
danger  of  subjugating  the  qualitative  element  of  design 
activity  to  the  guantitative  one,  especially  as  more  and 
nore  application  packages  are  demanded  by  users  and 
developed  by  the  venders  without  an  overall  plan  of  the 
final  total  system  configuration.  A  senior  partner  approach 
where  man  has  the  final  determination  of  the  action  to  be 
taken  while  the  computer  becomes  more  of  a  "technical" 
assistant,  might  be  a  solution  to  the  problem.  The  proper 
implementation  approach  would  assure  nc  alienation  or  loss 
of  job  satisfaction  need  be  experienced  by  the  architect  and 
engineer. 

The  turnkey  industry  appears  to  have  been  responsive  to 
the  needs  of  the  architects  and  engineers  recently.  There 
are  more  application  packages  available  in  the  market  today 
than  five  years  age  and  more  being  developed  for  future 
applications.  The  question  remains  on  hew  the  industry  will 
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approach  the  problea  of  incorporating  distributed 
processing,  interdisciplinary  design  requireaents  and  the 
aanageaent  of  the  data  base.  This  aay  well  becoae  a  very 
pressing  guestion  in  the  near  future. 

Coaputer  aided  design  touches  upon  aany  other  areas  not 
discussed.  These  offer  opportunities  for  further  research 
and  investigation,  such  as  the  question  of  adopting 
standards  for  the  coaputer  aided  design  industry.  Sweet 
discusses  the  prcfclea  when  certain  features  of  systeas  are 
of  a  proprietary  nature  and,  therefore,  not  standardizable. 
The  Xerox  corporation  has  forced  vendors  to  coaply  with 
Xerox  standards  to  avoid  becoaing  a  single  product  consuaer 
due  to  lack  of  portability  of  the  products  of  other 
potential  suppliers. 

The  requireaent  for  certification  of  structures,  e.g. 
oil  drilling  platforms,  and  professional  responsibility  for 
the  soundness  of  design,  e.g.  the  degree  of  responsibility 
of  failure  or  ccllapse,  have  new  iaplications  for  the 
computer  aided  design  projects.  The  use  of  coaputers  and 
computer  programs  in  nc  way  alters  the  normal  professional 
responsibility  of  the  architect  and  engineer.  However,  in 
using  such  sophisticated  tools,  he  should  have  soae 
guidelines  and  standards  in  order  to  assess  the  program's 
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reliability  and  suitability  for  his  particular  problem. 
Except  for  the  very  simplest  of  programs,  it  is  not  feasible 
for  the  architect  and  engineer  thoroughly  to  check  its 
operation.  Proper  software  documentation  can  be  of  great 
assistance,  but  may  net  be,  by  itself  sufficient  to  satisfy 
the  moral  and  legalistic  obligation  of  the  professional 
designer. 


77 


LIST  OF  REFERENCES 


:,  34 


2.  Jacks,  2.  L . ,  "A  Laboratory  for  tbs  Study  of  Graphical 
San-Machine  Coaaunication,"  1964  Fall  Joint  Computer 
C||||||lice§64  AfliS  CcMe£eiiCg^Pfs!lftingfTa-  pf-^iflt 

3.  Villanueva,  A.  S.,  "Coaputer  Applications  in  structural 
Engineering,”  CcjBEjjters  £  Structu;g§,  v.  9,  n.  1,  p.  65, 

4.  Bakev,  T.  P.  and  Sturgeon,  B.  w.,  ”A  New  Generation  of 
CAD  for  the  Construction  Industry.”  Coaputer  Graphics 
world,  v.  4,  n.  8,  p.  35,  August  19§1  .-*-**-** 


6.  Ibid.,  p.  15. 

7.  0.  S.  General  Accounting  Office  fieport  LCD-81-7, 


«sw*8Hob.SHH8“  ass  M 

8.  Lazear,  T.,  "Graphics  in  Engineering  Design," 

9 .  I hi d. ,  p.  73. 

10.  Ibid.,  p.  73. 

11.  Whirney,  C.  E.  and  Milley,  M.  K.,  "CADSYS:  A  New 
Approach  to  Coaputer- Aided  Design,"  IEEE  Transactions  on 

£&d  suisiMliss,  v.  sic5# , 4r:  T7  f T^-sir; 

12.  H ab sr,  B«,  Shephard,  M.  5.,  Abel,  J .  F . ,  Gallagher,  H • 
H.  and  Greepterg,  D.  P.,  "A  General  Tvo-Diaensional, 
Graphical  Finite  Eleaent  Processor  Utilizing  Discrete 

ra&'WylH&isiiiiSHW  n.’W  »«5 


13.  Ritchie,  G.  J.  and  Turner,  J.  A..  "Input  Devices  for 
Interactive  Graphics,"  International  Journal  o£ 

flaa-flasfcias  Siaiiss#  ▼.  7,  nrr,  pf  §19 ,  septeafce?  19757 


14.  Ibid.,  p.  641 


15.  0.  S.  General  Accounting  Office  Report  LCD-81-2,  Use  o$ 

SiWIMPto 

16.  Ritchie,  G.  J.  and  Turner,  J.  A. f  “Input  Devices  for 

Interactive  Graphics,"  _  Joapal  o£ 

Studies «  v.  7,  a.  5,  p.  VT2,  Sepf ember  19757 

17.  Konkle,  K.  8.,  “An  Analog  Coaparator  as  a  Pseudo  Light 

Pen  for  Computer  Displays,"  iSEf  Transactions  on 
ggiBUters,  v.  C17,  n.  1,  p.  54,  19&3.  ~ 

18.  Elliott,  H.  S.,  "Interactive  Graphical  CAD  in  Mechanical 

Sngineering  Design,"  Cgatmte p-Aided  Design  (Gre^t 

Britain) .  v.  10,  n.  2,  p.  92;  Harcn  7978. 

19.  Miller,  L.  A.  and  Thomas,  J.  C.  Jr.,  “Behavioral  Issues 
in  the  Use  of  Interactive  Systems,"  International 
Journal  of  Man- Machine  Stgdies.  v.  9,  n.  n, p" 529, 
September  1977. 

20.  Rogers,  Gary,  "Dynamic  3D  Modeling  for  Architectural 
Design,"  Coap^ter-Aid^d^esiga  (Great  Britain) ,  v.  12, 

21.  Walker,  B.  S. ,  Gurd,  J.  R.  and  Drawneek,  E.  A., 
Interactive  Computer  Graphics,  p.  84-89,  Crane,  Russak  & 
Company,  Inc.,  T975. 

22.  Greenberg,  D.  P. ,  "Computer  Graphics  in  Architecture," 
SgiefitiJic  Ajetissn,  v.  230,  n.  5,  p.  101-102,  May  1974. 


AJ 


May  1974. 


25.  Braid,  I.  C.,  "The  Synthesis  of  Solids  Bounded  by  Many 
Faces, IJg^oujjBisatiaflS  o|  t^e  1£M,  v.  13,  n.  4,  p.  209, 

26.  Eastman,  C.,  "Representations  fcr  Space  Planning." 
Co^gunicattgps  q£  t£e  i££,  v.  13,  n.  4,  p.  244,  April 


27.  Braid,  I.  C.,  "The  Synthesis  cf  Solids  Bounded  by  Many 

212-2^5  ^  ^  T’  13f  Q*  k'  P* 

28.  Eastman,  C.,  "Representations  fcr  Space  Planning." 
(j^|junlcatiQps  tjjfi  1££,  v.  13,  n.  4,  p.  246,  April 


79 


Walker,  B.  s. ,  Gurd,  J.  B.  and  Drawneek,  E.  A. , 
Interactive  Computer  Graphics,  p.  24,  Crane,  Bussak  £ 
company ,“Tnc.”  T975. 

Ibid.,  p.  30. 

Whirney,  D.  E.  and  Milley,  H.  K.,  "CADSYS:  A  New 
Approach  to  Computer- Aided  Design,"  IEEE  Transactions  on 
Systems.  Man,  ajjd  Cybernetics,  v.  SaC^H,  n .  1,  p*  5U7 

January  1974. 

Spillers,  W.  B.,  "Design  Theory,"  IEEE  Transactions  on 
^st^ms.  ^an^  Cybernetics .  v.  5  MC-7 ,  n.  3,  p. 

Spillers,  W.  B.,  ed. ,  Easic  Questions  of  Design  Theory, 
p.  395-404,  North- Holland  PubllsEing'Toipany ,  1974. 

Harary,  P.  and  Wilcox,  G.  W.  ,  "Ecolean  Operations  on 
Graphs,"  Mathematic  Scand. .  v.  20,  p.  41-51,  1967. 

Spillers,  W.  a.,  ed.,  Easic  Questions  of  Design  Theory . 
p.  121  —  126,  North- Holland  PubiisEmg^ompany ,  1974. 


Ibid.,  p.  493-506. 

Jones,  J.  C. ,  Design  Methods. 

Wiley-Interscience,  1970. 


3-4, 


lasis. fin Si  Design  Theory, 
p.  95-102,  North- Bollanl  fuljlisTnng  company^  19/4. 

Ibid.,  p.  3-19. 

Ibid.,  p.  50. 

Ibid.,  p.  39-54. 


TB-P-86,  £5|£J4ler  Re£ig§entatian  c£  Three  Dimensional 

Structures  for  caSAPs.  ly  HI.  J.  Bitch ell  ancT  H7 
Ollvef scnT  pp7  l9-797~February  1978. 

Lazear,  T.,  "Graphics  in  Engineering  Design," 

Kamel,  H.  A.,  McCabe,  M.  W.  and  De  Shazo,  P.  G., 
"Optimum  Design  of  Finite  Element  Software  Subject  to 
Co^e  Restrict  ions,  ||g<^£Efl£aiS  £  v.  10,  n. 

Elliott,  W.  S.,  "Interactive  Graphical  CAD  in  Mechanical 

Ul&llft”?.  io?3S?Ei"  (fiMM 


46.  Chin.  Shih-Miao,  Hwang,  Ho-Ling  and  Ouyana,  Jang,  "A 
Graphic  Approach  to  Simulation,"  Computjj:  G£4£ki£S 
wgg  j,d,  v.  5,  n.  9,  p.  43,  September  19BTI 

47.  Prey,  A.  E. ,  Hall,  C.  A.  and  Porsching,  I..  A.,.  "An 
Application  cf  computer  Graphics  tc  Three  Dimensional 
Finite  Element  Analyses,"  computers  6  Structures,  v.  10, 
n.  1/2,  p.  149-154,  April  “79. 

48.  Elliott,  W.  S.,  "Interactive  Graphical  CAD  in  Mechanical 
Engineering  fiesign,"  Qom pu te r- Ai ded  DesiSfl  (£E£ at 
Britain) .  v.  10,  nl  2,  p.  9B7  UrCE  7978. 


49.  Velez-Jahn, 


"Microcomputers  .and 


Building 


50.  Teicholz,  E.,  "Interactive  Graphics  comes  of  Age," 
Datamation,  v.  21,  n.  12,  p.  52,  December  1975. 

51.  Kelly,  D.  S.,  "Trends  in  the  Computer  Graphics  Market," 


52.  "Turnkey  CAE  &  Drafting  Systems  Survey,"  Computer 
Graphics  World,  v.  4,  n.  8,  p.  37-44,  August  1987. 

53.  Teicholz,  E.,  "Interactive  Graphics  Comes  of  Age," 
Datamation,  v.  21,  n.  1z,  p.  49-50,  December  1975. 


55.  "Turnkey  CAE  &  Drafting  Systems  Survey."  Computer 
Graphics  World,  v.  4,  n.  8,  p.  37-44,  August  19877 


56.  Kelly 
:oc 
:omp 


57.  "Turnkey  CAD  6  Draftin 
Graphics  World,  v.  4,  n . 


Systems  Survey,"  Computer 
p.  37,  August  1981. 


58.  Waltz,  J.,  "Computer  Graphics  in  the  1980's," 


60.  Bakey,  T.  F.  and  Sturgeon,  B.  W.,  "A  New  Generation  of 
CAD  for  the  Construction  Industry."  Computer  Graphics 
Waiii,  h,  n.  8,  p.  35,  August  1981. 


81 


BIBLIOGRAPHY 


AAI  Corporation  Report  EM-CR-76080,  Computer-Aided  Design  o£ 
^uppr |ssjve  Shield^.  by  S.  R.  Dutton  and  D. 37  Katsanis, 


Ackland,  B.  D.  and  Weste,  N.  H.f  "The  Edge  Flag  Algorithm  - 
A  Fill  Method  For  Raster  Scan  Displays*"  IEEE  Transactions 
Oja  Computers,  v.  c-30,  n.  1,  January  1981.  ” 


Applied  Research  cf  Cambridge  (Canada)  LTD.  Report  TR-P-86, 


Arnstein,  S. 
Obstacles, " 
£2 tSISJliS  5 , 


R.,  "Technology  Assessment:  Opportunities  and 


Bakey.  T.  F.  and  Sturgeon,  R.  H . ,  "A  New  Generation  of  CAD 
for  the  Construction  Industry,"  Comcutgx  Graphics  Rorld .  v. 
4,  n.  8,  August  1981.  ~ 


Beacon,  G.  R.  and  Boreham,  F.  G.r  "Computer-Aided 
Architectural  Design  At  Leeds  Polytechnic,"  Computer-Aided 
Design  (Gjeat  Britain) .  v.  10,  n.  5,  September  T97H7 


Bentley,  J.  L.  and  Ottaann,  T.  A.,  "Algorithms  for  Reporting 
and  Counting  Geometric  Intersections,"  IEEE  Transactions  on 
Computers,  v.  C-28,  n.  9,  September  1979.  ~ 


Braid,  I.  C.,  "The  Synthesis  of  Solids  Bounded  by  Many 
Faces,"  communications  the  ACM,  w.  13,  n.  4,  April  1975. 


Chin,  Shih-Miao,  Hwang,  Ho-Ling  and  Ouyang,  Jang,  "A  Graphic 
Approach  to  Simulation,"  Computer  Grapples  Mori a.  v.  4,  n. 
9,  September  1981. 


Collins,  D.  H.  and  Bycraft,  R.,  "Role  des  Graphigues 
Produits  par  Ordinateur  dans  la  Ccnception  de  Batiments," 
Inqenieur  (Canada),  66, n.  339,  Sept-Oct  1980. 


DARCOM  Intern  Training  Center  Report,  A  Pyoposaj  jor  the 

jjjjwstta  •LJii 


DARCOM  Intern  Training  Center  Report  ITC-02-08-75-220 ,  £ 

IMIi2.2ly  k^ksis 


DARCOM  Intern  Training 

Aiijd  Basiss  in  Siasiss, 


Center 
by  G.  A 


Report  PPE-74-1. 
Klopp ,  April  1974 


David.  B . ,  "Aspect  Graphigue  d*  an  Systeme  Conversaticnnel 
pour  la  Conception  Architecturale  Assistee  par  Ordinateur," 
Autoaatisme  (France) .  v.  19,  n.  4,  April  1974. 


David  W.  Taylcr  Naval  Ship  Research  and  Development  Center 
Report  76-0004.  COMRADE  Absolute  Subroutine  Utility  Users 
Manual,  by  M.  Wallace,  3anuafyTT76: — * L 

Defence  Advance  Research  Projects  Agency  Report  TR-80-3-97, 

Dube,  Peter  R.,  "Preliminary  Specification  of  Sline  Curves," 
IEEE  Transactions  oo  Computers,  v.  c-28,  n.  4,  April  1979. 

Eastman,  C.,  "General  Purpose  Building  Description  Systems," 
Computer  Aided  Design,  v.  8,  n.  1,  January  1976. 


Computer  Aided  Design,  v.  8,  n.  1,  January  1976. 

Eastaan,  C.,  "Representations  for  Space  Planning," 
£omjaflisatic£s  of  thg  v,  13,  n.  4,  April  1970. 

Elliott,  H .  S. ,  "Interactive  Graphical  CAD  in  Mechanical 
Engineering  Design, 'I'gComfiutei-Aidgd  De5ig£  (G£e^t  Sritgia)  , 

Feibush,  E.  and  Greenberg,  D.  P.,  "Texture  Rendering  System 
for  Architectural  Design,"  Computer-Aided  Design  (Great 
Britain) ,  v.  12,  n.  2,  March  1*80.  ~ 

Foley,  Janes  D. ,  "A  Standard  Computer  Graphics  Subroutine 
Package,"  Computers  §  Structures,  v.  10,  n.  1/2,  April  1979. 

Foley,  J.  D.  and  Wallace,  V.  L. ,  "The  Art  of  Natural  Graphic 
Man-Machine  Conversation,"  Computer  Graphics,  v.  62,  n.  4, 
April  1974.  —  ~ 


April  1979.  -  *  - - 

General  Motors  Corporation  Report,  4n 


cKson  an 


Grafcowski,  H . ,  signer,  H 
Structure  in  a  CAD  System," 
CO£X§ISiiSe  on  Interactive 
Design.  September  TT/B. 


Eaployin 
edings  o 


a  Relational  Data 
t^e  International 

tsflSfll  fiatt 


Greenberg,  D.  F. ,  "Computer  Graphics  in  Architecture," 
Scientific  AJilifiSJi#  230,  n.  5,  flay  1974. 


Haber,  R . ,  Shephard,  fl.  S.,  Abel,  J.  F.,  Gallagher,  R.  a. 
and  Greenoerg,  D.  P. ,  "A  General  Two-Dimentional,  Graphical 
Finite  Element  Processor  Utilizing  Discrete  xransrinite 


Harary,  F.  and  Wilcox,  G.  W.,  "Boolean  Operations  on 
Graphs,"  Mathematic  Scana. .  v.  20,  1967. 


Huang,  T.  S.,  "Mathematical  Models  of  Graphics,"  Computer 
Graphics  and  Im^ae  Processing,  v.  12,  n.  2,  February“T9SU. 


Iyengar,  H.  S.,  Amin,  N.  and  Carpenter,  L.,  "Computerized 
Design  cf  World's  Tallest  Building,"  Computers  and 
Structures  (Great  Britain),  v.  2,  n.  5-6,  December  1972. 


Jacks,  E.  L.,  "A  Laboratory  for  the  Study  of  Graphical 
Man-Machine  Communication,"  1964  Fall  Joint  computer 
Conference .  AFIPS  Conference  Proceedings.  SparTan,  17F*T. 


Jones,  J.  C.,  Design  Methods.  Wiley-Interscience,  1970. 


Jones,  M.  V.,  "The  Documentation  and  Checking  of  Computer 
Aided  Engineering  Computations,"  Computers  &  Structures,  v. 
10,  n.  1/2,  April  1979.  - - - 


Kamel,  H.  A.,  McCabe,  M.  W.  and  De  Shazo,  P.  G.,  "Optimum 
Design  of  Finite  Element  Software  Subject  to  Core 
Restrictions,"  Ccm£Ute£S  6  Structures,  v.  10,  n.  1/2,  April 

•  7  *  y* 


Keast,  D.  M. ,  "Survey  of  Graphical  Input  Devices  for 
Computer-Aided  Design,"  Machine  Design.  August  3,  1967. 


Kelly,  D.  S.,  "Trends  in  the  Conputer  Graphics  Market," 

SSiamfrm.  S*  ^  SSliosal 


Klir,  G.  J.  and  Uyttenhove,  H.  J.  J., 
Computer-Aided  Structure  Identification: 
Observations  and  Resulting  Guidelines 
22Ji£Uil  si  9,  n.  5 


"On  the  Problem  of 
Some  Experimental 

8®  Tntornat 


s«P«ttW*W*“ 


Konkle,  K.  H.,  "An  Analog  Comparator  as  a  Pseudo  Light  Pen 
for  Computer  Displays,"  Ul£5.§c£i££s  ££  Computers,  v. 

C 1 7|  Q •  1  *  * y08* 


84 


Lane 


J.  M.  and  Riesenfeld,  S.  F . ,  "A  Theoretical 

_ O-  e a-  — ..J '  M ^  _  r a  n  J 1  _  .  r 


Lazear,  I. ,  "Graphics  m  Engineering  Design."  Proceedings  o£ 
t£e  ,  SSflfSISllSS  2 1  iis  National  £oagu€ef  gfjjgijs 
Sssociation.  June  iwD. 

Lendaris,  G.  G. ,  "Structural  Modeling  -  A  Tutorial  Guide," 
IEEE  Transaction  on  Systems.  Man,  and  Cybernetics.  v. 
SMC- 10,  n.  127  December  T9UTJ.  ~  ”  ~ 

Ling,  8,  F. ,  "General  Considerations  on  the  Design  of  an 
Interactive  system  for  Data  Analysis,"  Ccmm unications  of  the 
A£M,  v.  23,  n.  3,  March  1980.  - - 41 - 

Massachusetts  Institute  of  Technology  Eeport  JR  8-236-111, 
Investigations  in  Computer-Aided  Design  for  Numerically 
Controlled  Eroduc7ion7~fly  17  T.  loss  eT-aI,  larch  1966. 

Massachusetts  Institute  of  Technology,  Research  Laboratory 
of  Electronics  Report  AF-8-236,  Investigations  in 

ls&5£ti2£T 

Miller,  L.  A.  and  Thomas,  J.  C.  Jr.,  "Behavioral  Issues  in 
the  Ose  of  Interactive  Systems,"  International  Journal  of 
Man-Machine  Studies,  v.  9,  n.  5,  September  19777 

M.  I.  T.  Lincoln  Lab.,  Cambridge,  Mass.,  Technical  Report 

IHisi^iFW  CoMMisitioj. 

Moffet,  T.  J. ,  "Building  Highway  Systems  with  computer 
Graphic  Simulations,"  Computer  Graphics .  v.  62,  n.  4,  April 
1974. 

Naval  Academy  Report  ETC  E-69-10,  A  Pl^n  t;py  Computer-Aided 
si  ^  a-  s-  SMai  4safl*“'  Ij 


Newman,  N.  M.  and  Srpoull,  R.  F.,  "An  Approach  to  Graphics 
System  Design,"  Computer  Gpqphjcs.  v.  62,  n.  4,  April  1974. 

Partridge,  D.,  "’Computational  Theorizing'  as  the  Tool  for 
Resolving  Nicked  Problems."  IE££  Transactions  on  Systems. 
aaJl>  asdj  Cybernetics,  v.  smc-ti,  n.  77  Xprll  T9B7. 


Pfefferkorn,  C.  E.,  "A  Heuristic  Problem  Solving  Design 
Sustea  for  Equipment  or  Furniture  Layouts,"  Communications 
al  iEs  A££r  v.  “lo*  n.  5,  May  1975. 

Rieger.  C..  Rosenberg,  J.  and  Sa.’.et,  H.,  "Artificial 
Intelligence  Programming  Languages  for  Computer  Aided 

£!S£ms2sI?V  a44' 


Ritchie,  G.  J.  and  Turner,  J.  A.,  “Input  Devices  for 
Interactive  Graphics,1'  Ifitgraaiional  Journal  at  S4fi-il4£kia£ 
Studies,  v.  7,  n.  5,  Sept eacer  i975 . 

Rogers,  Gary,  "Dynamic  3D  Modeling  for  Architectural 
Design, '^CogEjjte^liis^  ££§iafi  <51222  fiiiiaifi) ,  v.  12,  n.  1, 


Rouse.  S.  H.  and  Rouse.  ti.  B.,  "Computer- Based  Manuals  for 


Sahal,  D.,  "Structural  Models  of 


Technology  Assessment, " 
and  Ciberneti£s,  v. 


Samet,  H. 
Quadtrees, " 
UlSiiije  lat 


An  Algorithm 


for 
on 
#  a. 


Converting  Rasters  to 


Saaet,  H . ,  "Region  Representation:  Quadtrees  from  Boundary 
Codes,"  Communications  of  the  frCM.  v.  23,  n.  3,  March  1980. 


Sippl,  C.  J.  and  Sippl,  R.  J. .  Computer  Dictionary.  3d  ed., 
Howard  w .  Sams  6  Co.,  Inc.,  1961. 


Sklansky,  J.,  "Image  Segaentation  and  Feature  Extraction," 

°|7|2S2ej§#  Jan,  i£d  Ciber  jjetiSs ,  v. 


Snyder,  W.  E.  and  Tang,  D.  A.,  "Finding  the 


Extrema  of  a 
and  ^chi£e 


Softech,  Inc.  Report  TR-78-148,  Integrated  Computer- Aided 
Manufacturing  (ICAM) .  by  D.  T.  Ross,  Limited to  OSGO, 


Spill ers,  N.  R ..  ed. ,  ?»§iq  Quest^gqg 

North-Holland  Publishing  Company ,1974. 


at  Dgsign  Ihgory, 


Spillers,  w. 

Man, 


B.,  "Design 
and  Slbgssst^s, 


Theor 
v.  S 


Stanford 
£28122 § 
£1121 


University  Report  TR 


§§222§. 


w.  Dutton, 


5012-1,  _ 

12  Psocess. 
June  1975. 


Suenaga,  I.,  Kamae,  T.  and  Kobayashi.  T.,  "A  High-Speed 
Algoritha  for  the  Generation  of  Straight  Lines  and  Circular 
Arcsg"  IiaMKliSM  21  £2J£iilils,  v.  C-28,  n.  10, 


Swanson,  J 
Analysis, " 
1979. 


A.,  "Present  Trends  in  Computerized  Structural 
Slflgflliis  §  snastasuii  *•  »0,  n.  1/2,  April 


86 


Teicholz,  E. ,  •’Interactive  Graphics  Coaes  of  Age," 
Datamation .  v.  21,  n.  12,  December  1975. 


Tilcve,  R.  B.,  "Set  Membership  Classification:  A  Unified 
Approach  to  Geometric  Intersection  Problems."  IEEE 
Transactions  eg  gg^puters.  v.  C-29,  n.  10,  October  1980. 


"Turnkey  CAD  &  Drafting  Systems  Survey,"  Computer  Graphics 
v.  4,  n.  8,  August  1981. 


Udupa,  K .  J.  and  Murphy,  I.  S.  N.,  "Machine  Visualization  of 
Three-Dimensional  Objects  Via  Skeletal  Transformations," 
lEp^Uajytactioas  ,gn  Systems,  fias,  and  £lbe£Sgl4£§,  v- 
SlC-7,  n.  5,  3une  1977. 


University  of  Cambridge  Computer  Aided  Design  Group  Document 

Ililsi.  sssisssaiasia#  -  i 

University  of  Florida  Report,  Computerized  Facilities 
Design  -  jjj  Evaluation,  by  S.  D.  Rofc3fts7Hn5vl5ff]5er  "1969 7”  " 


Research  Laboratory 
„  Ml 

by  Daniel,  Mann, 


U.  S.  Army  Construction  Engineering  Research  Laboratory 

EiKKtsatfa.  fissias- 


U.  S.  Army  Construction  Engineering 
Hfport  P-25,  Coi£utar  -  Ba§j£  §£eci|ica 
Study .  by  U.  R .  Poskus,  August  i 97 47 


Research  Laboratory 
tions :  Cost  Analysis 


U.  s.  Army  Construction  Engineering  Research  Laboratory 

14%  HS’H  IHf§H 


U.  s.  Army  Construction  Engineering  Research  Laboratory 

Report  tm  ads-4,  liaid  saiiisieaiisa  u  £iMP§>  by  l.  r. 
Sadcff,  June  1977.^^ 


U.  s.  Army  Construction  Engineering  Research  Laboratory 

U.  s.  Army  Industrial  Base  Engineering  Activity  Report,  CAM 
Highlights  (?y  by  A.  C.  Adlfinger,  October  1980. 

U.  S.  General  Accounting  Office  Report  LCD-78-300, 
saj-EatisiAiisi  fiaiiiiaa  fissiaa,  July  19 78. 

U.  S.  General  Accounting  Office  Report  LCC-81-2,  Use  of 

87 


Jb 


Villanueva,  &.  S.,  "Computer  Applications  in  Structural 

Engineering,"  Computers  §  Sfaugtures.  v.  9,  n.  1,  July  1978. 


cuctures.  v.  9,  n.  1,  July  1978. 


Walker,  B.  S.,  Gurd,  J.  B.  and  Drawneek,  E.  A.,  Interactive 
Computer  Graphics ,  Crane,  Bussak  6  Company,  Inc.  ,  i975. 


Warner,  J.  B.,  "Design  Applications  of  the  BIDAS  Graphics 
s^stea,"  £oa£j}£si  Siai-klcs  (G^ggt  Hitain)  ,  v.  2,  n.  1, 

Whirney,  D,  E.  and  flilley,  8.  K.,  "CApSYS:  A  New  Approach  to 
Computer-Aided  Design,"  Iragsastionson  Sxsigms,  3an, 

and  cybernetics,  v.  S8C-u,  n.  T,  January  197u. 

Williams,  Bobin,  "A  Survey  of  Data  Structures  for  Coaputer 
Graphics  Systems,"  -Jta _ h  a-  aarch 


INITIAL  DISTRIBUTION  LIST 


NO. 


1. 


Defense  Technical  Inforaation  Center 
Caaeron  Station 
Alexandria,  Virginia  22314 


2.  Defense  Logistics  Studies  Inforaation 
Exchange 

0 .  S.  Army  Logistics  Management  Center 
Fort  Lee,  Virginia  23801 


3.  Library,  Code  0142 

Nayal  Postgraduate  School 
Monterey,  California  93940 


4.  Departaent  Chairman.  Code  54 

Department  of  Administrative  Sciences 
Naval  postgraduate  School 
Monterey,  California  93940 


5.  Dr.  Norman  R.  Lyons.  Code  54  Lb 

Departaent  of  Administrative  Sciences 
Naval  Postgraduate  School 
Monterey,  California  93940 


6.  Dr.  Miles  Kennedy 

Weatherhead  School  of  Management 
Case  Western  Reserve  University 
Cleveland,  Ohio  44106 


7. 


Commander 

Naval  Facilities  Engineering  Command 
200  Stovall  Street 
Alexandria,  Virginia  22332 


8.  Mr.  David  J.  Skar,  Code  FAC-0431 

Naval  Facilities  Engineering  Command 
200  Stovall  Street 
Alexandria,  Virginia  22332 


9.  LCDR  Daniel.  J.  Devescovi,  CEC,  USN 
D .  S.  Navy  Public  Works  Center 
Box  6 

FPO  San  Francisco,  California  96651 


Copies 

2 

2 

2 

1 

1 

1 

1 

1 

2 


89 


